共计 209 个字符，预计需要花费 1 分钟才能阅读完成。
链表中倒数第 k 个节点
题解
- 第一工夫想到的解法：
先遍历统计链表长度，记为 nn；
设置一个指针走 (n-k) 步，即可找到链表倒数第 k 个节点。 - 应用 双指针 能够 不必统计链表长度
就是两个指针 fast slow 一开始都让他们指向头节点，而后首先让 fast 走 k 步，让两个指针之间距离 k，而后就一起 ++ 走。等到最初 fast 指针指向 null 了，slow 指针和 fast 差了 k，就正好指向咱们题目要求了 - 这个用来一个变量 t 代替了那个 for 循环判断 很机智
正文完