题目描述: 输入一个链表,输出该链表中倒数第k个结点。
public class Solution { public ListNode FindKthToTail(ListNode head,int k) {
if(head == null){
return head;
}
int i = 0;
ListNode p,q;
p = q = head;
for(;p != null ; i++){
if(i>=k){
q = q.next;
}
p = p.next;
}
return i < k ? null : q;
}
} '''