知识卡片

专业/工作

倒数节点双指针

理解等级:未标注

删除倒数第n个节点可让快指针先走n步,再让快慢指针同步前进,快指针到尾时慢指针位于删除点前。发散:距离差固定的问题,双指针比先求长度更优雅。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

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