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

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param pHead ListNode类
     * @param k int整型
     * @return ListNode类
     */
    int size;
    public ListNode FindKthToTail (ListNode pHead, int k) {
        // write code here
    //方法一：双指针
        //     ListNode fast = pHead;
        //     ListNode slow = pHead;
        //     for(int i = 0; i < k; i++){
        //         if(fast != null)
        //             fast = fast.next;
        //         else
        //             return slow = null;
        //     }
        //     while(fast!=null){
        //         fast = fast.next;
        //         slow = slow.next;
        //     }
        //     return slow;
        // }
    //方法二：暴力解法
        // ListNode p = pHead;
        // int n = 0;
        // while (p != null) {
        //     n++;
        //     p = p.next;
        // }
        // if (n < k) {
        //     return null;
        // } else {
        //     p = pHead;
        //     for (int i = 0; i < n - k; i++) {
        //         p = p.next;
        //     }
        //     return p;
        // }
    //方法三：递归
        if (pHead == null)
            return pHead;
        ListNode node = FindKthToTail(pHead.next, k);
        if (++size == k)
            return pHead;
        return node;
    }
}