双指针,两个指针间隔K个节点,当前面的指针为空时,另一个指针既为答案
class Solution {
public ListNode getKthFromEnd(ListNode head, int k) {
ListNode left = head;
for(int i = 0; i < k; i++)
left = left.next;
ListNode right = head;
while(left != null){
right = right.next;
left = left.next;
}
return right;
}
}