输入一个长度为的链表,设链表中的元素的值为aia_iai,输出一个链表,
该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。
如果该链表长度小于k,请返回一个长度为 0 的链表。
输出第k个一直到尾节点,只需要输入头节点就好了
public class Solution {
public ListNode FindKthToTail (ListNode pHead, int k) {
if(pHead==null||k==0){
return null;
}
ListNode fast=pHead;
ListNode slow=pHead;
for(int i=k-1;k>0;k--){
if(fast==null){
return pHead;//如果不够k个 输出啥呢
}
fast=fast.next;
}
while(fast!=null){
fast=fast.next;
slow=slow.next;
}
return slow;
}
}