17-LeetCode19. 删除链表的倒数第 N 个结点

最新推荐文章于 2025-12-31 19:32:08 发布

原创最新推荐文章于 2025-12-31 19:32:08 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了如何在C++中实现删除链表中倒数第n个节点的方法。通过创建一个dummy节点作为头节点的前驱，遍历链表找到要删除节点的前一个节点，然后修改其指向，从而实现删除操作。这种方法避免了在链表头部操作，提高了效率。

在这里插入图片描述
解题思路：

定义一个dummy指针；（要考虑头结点，最好是有dummy节点）
找到要删除的节点的前一个节点—也就是导师k+1个节点。

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

        int k = 0;
        for(auto p = head; p; p = p->next)  k++;

        auto p = dummy;
        for(int i = 1; i <= k-n; i++)
        {
            p = p->next;
        }

        p->next = p->next->next;

        return dummy->next;
    }
};