链表中倒数第k个节点(Java)

链表中倒数第k个节点
　　

　　题目描述

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

　　

　　思路：two-pointers思想，因为是单链表，没法得prevous点，直接遍历得到链表长度再重新遍历效率很低。

　　　　采用双指针思想，使得当一个指针处于链表末尾时，另一个指针恰好在倒数第k个节点。

　　　　

     public ListNode FindKthToTail(ListNode head, int k) {
         if(head==null||k==0)
             return null;
         ListNode tmp = head;
         ListNode res = head;
         //用来计数，得到链表的长度，后续判断k值是否超过了链表长度
         int i=1;
         while(tmp.next!=null){
             //最终tmp在链表最后一个节点，当tmp的节点位置i>=k时，res开始右移
             if(i>=k)
                 res = res.next;
             tmp = tmp.next;
             i++;
         }
         if(i<k)
             return null;
         else
             return res;
     }