题解 | #链表中倒数最后k个结点#

import java.util.*;

//快慢指针。快指针先走k步，再和慢指针一起走，走到最后一个节点，此时的慢指针的下一个节点就是倒数第K个节点。

// 1 -> 2-> 3 ->4 ->5 
//         slow     fast   (slow 最终3，fast最终是5)  slow.next就是倒数N个的位置

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param pHead ListNode类
     * @param k int整型
     * @return ListNode类
     */
    public ListNode FindKthToTail (ListNode pHead, int k) {

        //
        ListNode fast = pHead;
        ListNode slow = pHead;

        while (k-- > 0) {
            // 长度不够K直接返回null
            if (fast == null) {
                return null;
            }
            fast = fast.next;
        }

        while (fast != null) {
            fast = fast.next;
            slow = slow.next;
        }

        //
        return slow;
    }
}