输入一个链表，输出该链表中倒数第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;

        }

    }
}