返回倒数第 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;
}
}