题目描述 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 解题思路 快慢指针是解决这类问题的经典算法,如求链表的中间节点等问题,都可以用到这个思想 我们定义两个指针fast和slow,初始指向链表的头结点 先让快指针fast先走k步,然后再让两指针同步走 直到快指针为空(走出了链表),慢指针slow所在的位置即是链表的倒数第k个结点 代码 class Solution { public int kthToLast(ListNode head, int k) {