。。。剑指Offer之——链表中倒数第k个结点。。。

 1 //    思想很巧妙，一个快指针，一个慢指针，二者相隔k-1
 2     public ListNode FindKthToTail(ListNode head, int k) {
 3         if (head == null || k <= 0) {
 4             return null;
 5         }
 6         ListNode p = head;
 7 //        p是快指针，让p先走k-1步
 8         for (int i = 0; i < k - 1; i++) {
 9             if (p.next != null) {
10                 p = p.next;
11             } else {
12                 return null;
13             }
14         }
15         ListNode pre = head;
16 //        pre是慢指针，快指针走完k-1步以后，p和pre一起以相同的速度走
17         while (p.next != null) {
18             p = p.next;
19             pre = pre.next;
20         }
21 //        此时，p指向最后一个节点，pre指向倒数第k个节点
22         return pre;
23     }