超时报错情况汇总（持续更新）

最新推荐文章于 2024-03-21 09:39:16 发布

GJ_WL

最新推荐文章于 2024-03-21 09:39:16 发布

阅读量267

点赞数

分类专栏： LeetCode刷题笔记文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/qq_44184049/article/details/121658377

版权

LeetCode刷题笔记专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文探讨了LeetCode的第19题，即如何删除链表的倒数第N个节点。关键在于使用两个指针，一个快指针先走N步，然后两个指针同步移动，直到快指针到达链表末尾，此时慢指针指向的就是目标节点的前一个节点，从而实现删除操作。要注意在赋值时，确保赋值操作的左侧是待更新的节点。

摘要由CSDN通过智能技术生成

1. 链表赋值时，左边一定是被赋值的变量，否则程序运行不报错，但是会超出时间限制！
注意：一定要看清楚，把谁赋值给谁，把A赋值给B：B=A
左边一定是B，右边一定是A

// leetcode19题： 删除链表的倒数第 N 个结点
class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        ListNode* dummyhead = new ListNode(0);
        dummyhead->next = head;
        ListNode* first = dummyhead;
        ListNode* last = dummyhead;
        while(n--){
            first = first->next;  
            //first->next = first; 不会报错，但是会超时
        }
        while(first->next != nullptr){
            first = first->next;
            //first->next = first; 不会报错，但是会超时
            last = last->next;
            //last->next = last; 不会报错，但是会超时
        }
        ListNode* temp = last->next;
        last->next = last->next->next;
        delete temp;
        return dummyhead->next;
    }
};