知识卡片
回文链表拆两半
判断回文链表可用快慢指针找中点,再反转后半段与前半段比较。发散:链表没有随机访问,先把结构改造成可对称比较,是[[字符串双指针]]在链式结构中的变体。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第6章《链表》
知识卡片
判断回文链表可用快慢指针找中点,再反转后半段与前半段比较。发散:链表没有随机访问,先把结构改造成可对称比较,是[[字符串双指针]]在链式结构中的变体。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。