链表中倒数第k个节点
题解
- 第一时间想到的解法：
先遍历统计链表长度，记为 nn ；
设置一个指针走 (n-k) 步，即可找到链表倒数第 k 个节点。 - 使用双指针可以不用统计链表长度
就是两个指针 fast slow 一开始都让他们指向头节点，然后首先让fast走k步，让两个指针之间间隔k，然后就一起++走。等到最后fast指针指向null了，slow指针和fast差了k，就正好指向我们题目要求了 - 这个用来一个变量t代替了那个for循环判断 很机智
javaLoccy
4 声望1 粉丝
下一篇 »
offer 24 反转链表
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用@来通知其他用户。