题解 | #链表中倒数最后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类
     */
    public ListNode FindKthToTail (ListNode pHead, int k) { // 双指针套路，第一个先跑K个步骤，然后第二个从头和第一个一起跑，第一个为空是，第二个就是返回值。
        // write code here
         ListNode cur1 = pHead;
        ListNode cur2 = pHead;
        int i = 0;
        while (cur1 != null) {
            i++;
            cur1 = cur1.next;
            if (i == k) {
                if (cur1==null){
                    return pHead;
                }
                break;
            }
        }
         if (cur1==null){
            return null;
        }
        while (cur2 != null && cur1 != null) {
            cur1 = cur1.next;
            cur2 = cur2.next;
        }
        return cur2;
    }
}