19. 删除链表的倒数第 N 个结点

最新推荐文章于 2024-12-26 20:00:25 发布

龙叙

最新推荐文章于 2024-12-26 20:00:25 发布

阅读量145

点赞数

分类专栏： leetcode刷题

本文链接：https://blog.youkuaiyun.com/weixin_40162095/article/details/117382786

版权

leetcode刷题专栏收录该内容

34 篇文章

订阅专栏

这篇博客介绍了如何通过一次遍历来删除链表的倒数第n个节点，提供了C++实现的详细代码。算法中，先用两个指针间隔n个节点，然后删除前一个指针指向的节点，从而实现目标。这种方法有效地避免了多次遍历链表，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

19. 删除链表的倒数第 N 个结点

题目描述

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

进阶：你能尝试使用一趟扫描实现吗？
在这里插入图片描述

方法:一趟扫描法

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* tmp = head->next;
        while(tmp && n--)
        {
            tmp = tmp->next;
        }
        ListNode* p = head;
        while(tmp)
        {
            tmp = tmp->next;
            p = p->next;
        }
        if(n == 1)    //说明删除的是第一个结点
            head = head->next;
            //p = p->next;//这句不能替代head = head->next;
        else
            p->next = p->next->next;
        return head;
    }
};