【中等】删除链表的倒数第N个结点

最新推荐文章于 2025-11-25 00:06:26 发布

原创最新推荐文章于 2025-11-25 00:06:26 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

链表专栏收录该内容

7 篇文章

订阅专栏

该博客介绍了如何在链表中删除倒数第n个元素，通过引入虚拟头结点dummy来解决特殊情况。代码实现中，首先创建虚拟节点，然后让两个指针分别前进n+1步和所有节点，当快指针到达末尾时，慢指针指向的就是待删除节点的前一个节点，从而实现删除操作。

在这里插入图片描述
注意要用到虚拟结点dummy，应对题目中示例二的情况。删除倒数第一个结点，所以需要倒数第2个结点帮助删除，但是一共只有一个结点，所以需要虚拟头结点协助。

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode *dummy = new ListNode(-1);
        dummy->next = head;
        ListNode *slow = dummy, *fast = dummy;

        for (int i = 0; i < n + 1; i++)
            fast = fast->next;
        while (fast != NULL)
        {
            slow = slow->next;
            fast = fast->next;
        }
        slow->next = slow->next->next;
        return dummy->next;
    }
};