链表中倒数第k个节点

题解

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