思路:两个指针,一个先指到k,两个一起往后移,一个指到尾时另一个在倒数k处。
public class Solution {
public ListNode FindKthToTail(ListNode head,int k) {
ListNode p = head;
ListNode q = head;
for(int i = 1; i<k; i++){//p指向k
if(p.next != null) p=p.next;
else return null;
}
while(p.next!=null){
p = p.next;
q=q.next;}
return q;
}
}