记录Leetcode中的报错问题

目录

  • [1. 关于链表中由head向下遍历问题](#1. 关于链表中由head向下遍历问题)
  • [2 涉及重排链表时,要将重排后的链表最后一个节点与nullptr相连](#2 涉及重排链表时,要将重排后的链表最后一个节点与nullptr相连)
  • [3 for循环定义变量的位置不同](#3 for循环定义变量的位置不同)

1. 关于链表中由head向下遍历问题

  • 如下:
    • 如果我直接使用head=head->next;往下走,就会报错
    • 只有用另一个变量next= head->next; head->next=nullptr;就不会
  • 在释放当前节点之前,先保存下一个节点的指针,以确保不会访问已经被释放的内存
  • 确保不会访问已经被释放的内存
cpp 复制代码
class Solution {
public:
    ListNode* partition(ListNode* head, int x) {
        ListNode* cur1=nullptr;
        ListNode* pre1=nullptr;
        ListNode* cur2=nullptr;
        ListNode* pre2=nullptr;
        ListNode* next=nullptr;

       while(head!=nullptr){
            next=head->next;
            if(head->val < x){
                if(cur1==nullptr){
                    cur1=head;
                   
                }else{
                    pre1->next=head;               
                }
                 pre1=head;
            }else{
                if(pre2==nullptr){
                    cur2=head;
                    // pre2=cur2;
                }else{
                    pre2->next=head;
                
                }
                pre2=head;
            }
            head=next;

       }
       pre1->next=cur2;
       return cur1;
    }
    
};

2 涉及重排链表时,要将重排后的链表最后一个节点与nullptr相连

  • 对于同一个节点重复释放内存或释放后使用

程序执行完毕后,回对内存进行释放,如果不断开最后一个节点,会找到head为头部的链表节点,将head的某节点内存重复释放

cpp 复制代码
class Solution {
public:
    ListNode* help[50000];

    void sortnode(vector<ListNode*>& arr,int l,int r){
        if(l>=r)return ;
        int m=(l+r)/2;
        
        sortnode(arr,l,m);
        sortnode(arr,m+1,r);

        int i=l,a=l,b=m+1;
        while(a<=m&&b<=r ){
            help[i++]= (arr[a]->val <arr[b]->val)? arr[a++]:arr[b++];
        }

        while(a<=m){
            help[i++]=arr[a++];
        }
        while(b<=r){
            help[i++]=arr[b++];
        }
        for (int k = l; k <= r; ++k) arr[k] = help[k];
        
    }
    ListNode* sortList(ListNode* head) {
        if(head==nullptr)return nullptr;
        int n=0;
        ListNode* cur=head;
        vector<ListNode*> arr;
        while(cur!=nullptr){
            n++;
            arr.push_back(cur);
            cur=cur->next;
        }
        if(n==1)return head;
        ListNode* newhead=nullptr;
        sortnode(arr,0,n-1);
        newhead=help[0];
        ListNode* cur1=newhead;
        for(int i=1;i<n;i++){
            
            cur1->next=help[i];
            cur1=cur1->next;
        }
        cur1->next = nullptr;//*************************
        return newhead;
        

        
    }
};

3 for循环定义变量的位置不同

cpp 复制代码
for(int i=0,l=i+1,r=n-1;i<n-2;++i)

上述表示,i从0-n-3

但 l 和 r的值每次都是从1 和 n-1开始,也就是l 和i 值无关了

同时之后每次循环对r 进行也不会进行赋值为n-1

l 和r 初始化仅一次

cpp 复制代码
for(int i=0;i<n-2;++i){
    int l=i+1,r=n-1;
}

上述只要循环一次就会给l 和 r 赋值;

相关推荐
贝塔实验室5 小时前
LDPC 码的度分布
线性代数·算法·数学建模·fpga开发·硬件工程·信息与通信·信号处理
快手技术5 小时前
端到端短视频多目标排序机制框架 EMER 详解
算法
Wenhao.5 小时前
LeetCode LRU缓存
算法·leetcode·缓存·golang
京东零售技术6 小时前
告别 “盲买”!京东 AI 试穿 Oxygen Tryon:让服饰购物从“想象”到“所见即所得”
算法
小白菜又菜6 小时前
Leetcode 2273. Find Resultant Array After Removing Anagrams
算法·leetcode·职场和发展
milanyangbo6 小时前
谁生?谁死?从引用计数到可达性分析,洞悉GC的决策逻辑
java·服务器·开发语言·jvm·后端·算法·架构
Swift社区6 小时前
LeetCode 409 - 最长回文串 | Swift 实战题解
算法·leetcode·swift
Lester_11017 小时前
嵌入式学习笔记 - 用泰勒公式解决 tanh函数
笔记·学习·算法
软件测试媛7 小时前
14:00开始面试,14:06就出来了,问的问题有点变态。。。
面试·职场和发展
无限进步_8 小时前
C语言字符串连接实现详解:掌握自定义strcat函数
c语言·开发语言·c++·后端·算法·visual studio