输入一个链表，输出该链表中倒数第k个结点

思路：搞两个指针一个先走k-1步，然后两个一起走，如果先走的为空了，那么后走的所指向的就是我们要找的倒数第k个指针。

注意k，不能比链表长度大。

public class diK {

    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode prenode=null;
        prenode=head;
        ListNode endnode=null;
        endnode=head;
        if(head==null||k<0)
            return null;
        else{
            for(int i=1;i<=k;i++)
            {
                prenode=prenode.next;
            }
            while(prenode!=null)
            {
                prenode=prenode.next;
                endnode=endnode.next;
            }
            return endnode;
        }
    }

}