链表中倒数第k个结点

题目描述
输入一个链表，输出该链表中倒数第k个结点。
首先定义两个指向链表头的指针p ,q;先令一个指针指向第k节点，然后两个指针同时向后移动，最后q指向的即为倒数第k个节点。若i<k则说明k大于链表结点个数.

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode p=head,q=head;
        int i=0;
        for(;p!=null;i++){
            if(i>=k){
                q=q.next;
            }
            p=p.next;
        }
        return i<k?null:q;
    }
}