leetcode题之返回倒数第k个节点（简单）

快慢指针

题目描述：

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

示例:

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

代码如下：

class Solution {
    public int kthToLast(ListNode head, int k) {
        ListNode slow = head;
        ListNode fast = head;
        while(k>0){
            fast = fast.next;
            k--;
        }

        while(fast!=null){
            fast = fast.next;
            slow = slow.next;
        }
        return slow.val;
    }
}

本文内容只适用于个人，方便以后回看学习。