删除链表的第N个节点

 Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
        '''
        双指针法：使用两个指针 left 和 right，初始时都指向哨兵节点 dummy。
        right 指针先向右移动 n 步，然后 left 和 right 一起向右移动，
        直到 right 指针到达链表的末尾。此时，left 指针指向的节点就是倒数第 n 个节点的前一个节点。
        '''
        left = right = dummy = ListNode(next = head)
        for _ in range(n):
            right = right.next
        while right.next:
            left = left.next
            right = right.next
        left.next = left.next.next # 左指针的下一个节点就是倒数第n个节点
        return dummy.next