剑指Offer_链表中倒数第k个节点

题目描述:

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

            思路：用两个指针，一个pre，一个last，要求倒数第k个节点，我们可以先让pre先走k步（如果pre还没走到K步就指向null,就说明链表长度不够k，直接返回null），之后，last再走，当pre走到null的时候，last指向的就是倒数第K个节点；

            程序：

            

Copy：

    //总结思路：用两个指针，pre last ,倒数第k个，就先让pre走k步，等到pre走了k步之后，last再开始走，等pre指到null的时候，last就指到倒数第K个了
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode pre=head;
        ListNode last=head;
        for(int i=0;i<k;i++){
              if(pre!=null)
                  pre=pre.next;
            else//如果出现 还没到k次 pre就指向null了 那么就说明 k超过了head的长度 直接返回null
                return null;
        }
        while(pre!=null){
            pre=pre.next;
            last=last.next;
        }
        return last;
    }