题目描述
输入一个链表,输出该链表中倒数第k个结点
代码
快慢指针,先让快指针走k步,然后快慢指针以同样的速度走,当快指针到达终点的时候,慢指针就在倒数第k个结点上
public class Solution {
public ListNode FindKthToTail(ListNode head,int k){
ListNode fast=head;
ListNode slow=head;
while(fast!=null && k>0){
fast=fast.next;
k--;
}
if(k>0){
return null;
}
while(fast!=null){
fast=fast.next;
slow=slow.next;
}
return slow;
}
}