【剑指】代码鲁棒性 链表中倒数第k个数,双指针

开始是用list做的,方向错了,看了博客的解答:

https://blog.csdn.net/fuxuemingzhu/article/details/79515252

使用双指针,tricky的双指针,“走在前面的指针比走在后面的指针优先k-1步,这样当走在前面的指针走到头的时候,走在后面的指针正好到了倒数第k个节点。”


【剑指】代码鲁棒性 链表中倒数第k个数,双指针_第1张图片

二刷:思路就是,保持前指针和后指针之间的距离是k,因此当前指针到最后时,后指针到倒数第k个节点

注意边界条件

【剑指】代码鲁棒性 链表中倒数第k个数,双指针_第2张图片
【剑指】代码鲁棒性 链表中倒数第k个数,双指针_第3张图片

你可能感兴趣的:(【剑指】代码鲁棒性 链表中倒数第k个数,双指针)