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;
    }
}