知识卡片
倒数节点双指针
删除倒数第n个节点可让快指针先走n步,再让快慢指针同步前进,快指针到尾时慢指针位于删除点前。发散:距离差固定的问题,双指针比先求长度更优雅。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第6章《链表》
知识卡片
删除倒数第n个节点可让快指针先走n步,再让快慢指针同步前进,快指针到尾时慢指针位于删除点前。发散:距离差固定的问题,双指针比先求长度更优雅。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。