【Leetcode Daily】19删除链表的倒数第N个结点

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是如题目所说，删除一个链表中的倒数第 n 个结点。

思路分享

• 设置双指针，让右边的指针先走 n 步，保证右边的指针指的是最后一个有效结点，如此一来，只要保证左指针指向删除结点的前一个就行。

  https://leetcode.cn/problems/remove-nth-node-from-end-of-list/solutions/450350/shan-chu-lian-biao-de-dao-shu-di-nge-jie-dian-b-61/

代码解答（强烈建议自行解答后再看）

• 参考题解

# 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]:
        dummy = ListNode(0, head)
        left, right = dummy, dummy
        for _ in range(n):
            right = right.next
        
        while right.next:
            left, right = left.next, right.next
        
        left.next = left.next.next
        return dummy.next