LeetCode: 剑指 Offer 22. 链表中倒数第k个节点
快慢双指针
快慢指针
public ListNode getKthFromEnd(ListNode head, int k) {
if(head == null) return null;
ListNode slow = head, fast = head;
for (int i = 0; i < k - 1; i++) {
if(fast.next == null) return slow;
fast = fast.next;
}
while (fast.next != null){
fast = fast.next;
slow = slow.next;
}
return slow;
}