java 链表中倒数最后k个结点

解决方法：快慢指针

        知识点：双指针

                双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以使用多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是向反方向扫描（对撞指针），从而达到我们需要的目的。

        思路：

                我们无法逆序遍历链表，就很难得到链表的倒数第k个元素，那我们可以试试反过来考虑，如果我们处于倒数第k的位置上，即距离链表尾的距离是k，那我们假设双指针指向这两个位置，两者同步向前移动，当前面的指针到了链表头的时候，两个指针的距离还是k，虽然我们没有办法让指针逆向移动，但是我们刚刚这个思路却可以正向实施。

        具体做法：

                1、准备一个快指针，从表头开始，在链表头上先走k步

                2、准备满指针指向原始链表头，代表当前元素，则慢指针与快指针之间的距离一直都是k。

                3、快慢指针同步移动，当快指针到达链表尾的时候，慢指针正好到了倒数k个元素的位置。

                java实现：

import java.util.*;
public class Solution {
    public ListNode FindKthToTail (ListNode pHead, int k) {
      //首先设一个快慢指针,指向链表头
        ListNode fast = pHead;
        ListNode slow = pHead;
        //首先让快指针先走k步
        for(int i=0;i<k;i++){
            if(fast!=null)
                fast = fast.next;
            //如果为空，就返回一个长度为0的链表
            else
                return slow = null;
        }
        //快慢指针同步，快指针先到底，慢指针指向倒数第k个
        while(fast!=null){
                fast = fast.next;
                slow = slow.next;
            }
        return slow;
    }
}