Java求链表中倒数第k个结点

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

用两个指针，这两个指针的位置相差k-1个距离，当快指针走到最后一个节点的时候，慢指针指向的位置就是我们要的倒数第k个节点了。

public class Test {

//链表类
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

    //时间复杂度O(n),一次遍历即可
    public class Solution {
        public ListNode FindKthToTail(ListNode head,int k) {

            ListNode pre=null,p=null;
            //两个指针都指向头结点
            p=head;
            pre=head;
            //记录k值
            int a=k;
            //记录节点的个数
            int count=0;
            //p指针先跑，并且记录节点数，当p指针跑了k-1个节点后，pre指针开始跑，
            //当p指针跑到最后时，pre所指指针就是倒数第k个节点
            while(p!=null){
                p=p.next;
                count++;
                if(k<1){
                    pre=pre.next;
                }
                k--;
            }
            //如果节点个数小于所求的倒数第k个节点，则返回空
            if(count<a) return null;
            return pre;

        }
    }
}