Practice Leetcode 19. 删除链表的倒数第N个节点

链表操作：删除倒数第n个节点

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode练习专题专栏收录该内容

19 篇文章

订阅专栏

这是一个关于链表数据结构的问题，题目要求从链表的头部开始，删除倒数第n个节点。提供的解决方案是创建一个虚拟头节点，通过两个指针first和second来追踪链表，当first遍历到链表末尾时，second正好位于倒数第n个节点的前一个位置，然后删除相应节点。这个方法确保了有效删除并返回新的头节点。

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：

给定的 n 保证是有效的。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list

# 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: ListNode, n: int) -> ListNode:
        dummy = ListNode(0, head)
        first = head
        second = dummy
        cn = 0
        while first:
            first = first.next
            if cn >= n:
                second = second.next
            cn+=1
        
        second.next = second.next.next
        return dummy.next