快慢指针之链表倒数第K个结点

题目描述

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

解题思路

快慢指针是解决这类问题的经典算法，如求链表的中间节点等问题，都可以用到这个思想

• 我们定义两个指针fast和slow，初始指向链表的头结点
• 先让快指针fast先走k步，然后再让两指针同步走
• 直到快指针为空（走出了链表），慢指针slow所在的位置即是链表的倒数第k个结点

代码

class Solution {
   
    public int kthToLast(ListNode head, int k) {