19. 刪除連結串列的倒數第 N 個結點

[https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description/?envType=study-plan-v2&envId=top-interview-150](19. 刪除連結串列的倒數第 N 個結點)
mid（簡單）
快慢指標
時間複雜度O（L） 空間複雜度O（1）

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        // 建立一個啞節點，其next指向head，這樣可以簡化刪除頭節點的情況
        ListNode dummy = new ListNode(0, head);
        // first指標從head開始
        ListNode first = head;
        // second指標從dummy開始
        ListNode second = dummy;
        
        // 先將first指標向前移動n步
        for (int i = 0; i < n; ++i) {
            first = first.next;
        }
        
        // 然後first和second指標同時向前移動，直到first到達連結串列末尾
        while (first != null) {
            first = first.next;
            second = second.next;
        }
        
        // 此時second指向要刪除節點的前一個節點，刪除節點
        second.next = second.next.next;
        
        // 返回新的頭節點
        ListNode ans = dummy.next;
        return ans;
    }
}