链表中倒数第k个结点

思路:两个指针,一个先指到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;


    }
}

原文地址:https://www.cnblogs.com/dyq19/p/10471865.html