返回倒数第 k 个节点

返回倒数第 k 个节点
找出单向链表中倒数第 k 个节点。返回该节点的值。

题解：快慢指针，快指针先走k步，当两个指针间隔达到k后开后顺序移动直到快指针为null

public class kthToLast {
    public static int kthToLast(ListNode head,int k){
        ListNode slow=head;
        ListNode fast=head;
        for (int i=0;i<k;i++){
            fast=fast.next;
        }
        while (fast!=null){
            fast=fast.next;
            slow=slow.next;
        }
        return slow.val;
    }
}