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