知识卡片

专业/工作

回文链表拆两半

理解等级:未标注

判断回文链表可用快慢指针找中点,再反转后半段与前半段比较。发散:链表没有随机访问,先把结构改造成可对称比较,是[[字符串双指针]]在链式结构中的变体。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第6章《链表》