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) { // write code here ListNode fast = pHead; while (fast != null && k > 0) { fast = fast.next; k--; } if (fast == null) { // 需要判断头节点是否满足 return k == 0 ? pHead : null; } ListNode slow = pHead; while (fast != null) { fast = fast.next; slow = slow.next; } return slow; } }