【剑指OFFER】链表中倒数第k个结点

【问题描述】

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

时间限制：1秒 空间限制：32768K

【AC代码】

p先走k步，q再走，这样p和q的距离就是k了，等p走到尽头，那么q自然就到了倒数第k个位置了。

 /*
 public class ListNode {
     int val;
     ListNode next = null;

     ListNode(int val) {
         this.val = val;
     }
 }*/
 public class Solution {
     public ListNode FindKthToTail(ListNode head,int k) {
         ListNode p, q;
         p = q = head;
         int i = 0;
         for (;p != null; i++) {
             if (i >= k) q = q.next;
             p = p.next;
         }
         return i < k ? null : q;
     }
 }