public ListNode FindKthToTail(ListNode head,int k) {
if(head == null || k <= 0 ){
return null;
}
//快慢指针
ListNode fast = head;
ListNode slow = head;
//倒数k,离最后一个节点k-1步,所以让fast先跑k-1步
for(int i =0; i<k-1; i++){
fast = fast.next;
//这里判断是否空指针异常,相当于 k>size 了!(size是链表长度)
if(fast == null){
return null;
}
}
//fast跑完之后,fast和slow一步一步走
while(fast.next != null){
fast = fast.next;
slow = slow.next;
}
return slow;
}
}