剑指Offer之求链表中的倒数第N个结点

题目描述：

输入一个链表，输出该链表中倒数第k 个结点．为了符合大多数人的习惯，本题从1 开始计数，即链表的尾结点是倒数第1 个结点．例如一个链表有6 个结点，从头结点开始它们的值依次是1 、2、3、4、5 、6。这个个链表的倒数第3 个结点是值为4 的结点。

---

思路分析：

设置1个指针p，让指针p走到第K个结点，这时，设置1个指针q，q指向head结点，然后2个指针同时往链表末尾移动，当p移动到最后一个结点时，q所指的结点就是第K个结点。

---

参考代码：

 public static ListNode findKthToTail(ListNode head, int k) {
   if(head == null || k < 1)return null;
   ListNode p = head;
   ListNode q;
   int count = 1;//这里是1不是0，因为p开始就指向head了，相当于已经走了一个结点
   while(count < k && p.next != null){
     p = p.next;
     count ++;
   }
   //找到了第k个结点
   if(count == k){
     q = head;
     while(p.next != null){
       p = p.next;
       q = q.next;
     }
     return q;
   }
   //说明结点总数不够k个
   else return null;
 }

(完)