做leetcode过程中遇到heap-use-after-free问题的解决方法-程序员宅基地

heap-use-after-free

背景：leetcode 25 K个一组翻转链表
用了很长时间解决这个问题，过程中心态甚至有一点小小波动。

问题截图：
在这里插入图片描述

问题解释：堆在释放后使用，意思是我使用了释放后的空间吗？？（看了程序没有发现问题）
由于之前没有遇到过类似问题，所以选择了在网上寻找答案，看看有没有遇到相同问题的同学分享经验：
发现有位同学分享的是delete之后再次使用空间，就会报相同错，可是我并没有使用delete。
再找了一会发现没有能利用的，大多是对于这个错误的解释和工具使用方法，所以选择自己寻找错误位置然后解决。

错误代码及测试用例：

/**
 - Definition for singly-linked list.
 - struct ListNode {
 -     int val;
 -     ListNode *next;
 -     ListNode(int x) : val(x), next(NULL) {}
 - };
 */
class Solution {
    
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
    
        ListNode *res=new ListNode;
        ListNode *p=head,*r=head;;
        ListNode *q=res;
        stack<ListNode* > s;
        while(p!=NULL){
    
            int n=k;
            while(n){
    
                if(p==NULL){
    
                    while(r){
    
                        q->next=r;
                        r=r->next;
                        q=q->next;
                    }
                    return res->next;
                }
                s.push(p);
                p=p->next;
                n--;
            }
            while(!s.empty()){
    
                q->next=s.top();
                s.pop();
                q=q->next;
            }
            if(p==NULL) return res->next;
            r=p;
        }
        return res->next;
    }
};

出错测试用例：
[1,2]
2
经过多次测试发现，只要是链表长度能被K整除就出错，也就是入栈循环结束后p为null

寻错过程：

在程序过程中使用return res来定位出错的位置。(print大法芜湖~)
在while(n)循环结束后使用，程序可以运行
在while(!s.empty())循环结束后运行，出错。由此确定错误出在出栈循环运行中
在while(!s.empty())循环中使用，发现第一次循环后并不会出错
将while循环换成for的形式，发现在第二次循环(其实是最后一次，因为这道题k是2所以是第二次)，也就是链表反转完出错。
出错时链表情况：p为空，无指向，结果链表中有一个环，环由最后一组参与反转的结点组成。
由此推测出现错误的原因：

没有指向NULL的结点（原因还在探寻，是因为单链表没有结束的标志吗？？）

解决方法：在结点出栈的时候使出栈结点指向NULL

解决后成功运行的代码（改动部分）：

             for(int i=0;i<k;i++){
    
             //   if(i==1) return s.top();
                q->next=s.top();
             //   if(i==1) return res;
                s.pop();
                q=q->next;
                q->next=NULL;
             //  if(i==1) return q;
            }

本文链接：https://blog.csdn.net/cncxycpp/article/details/106057900

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

C语言字符串详解-程序员宅基地

文章浏览阅读4.3w次，点赞184次，收藏1.2k次。我们可以把字符串储存在char类型的数组中，如果char类型的数组末尾包含一个表示字符串末尾的空字符\0，则该数组中的内容就构成了一个字符串因为字符串需要用\0结尾，所以在定义字符串的时候，字符数组的长度要预留多一个字节用来存放\0，\0就是数字0例如。_c语言字符串

vue3常用自定义指令封装v-permission，按钮权限控制，添加防抖节流_vue3 v-permission-程序员宅基地

文章浏览阅读2k次，点赞8次，收藏15次。后台管理项目免不了要做权限控制，常见的分为路由级别和按钮级别，在此主要针对于按钮权限，比如说某个用户或者角色对数据有没有增删改查的权限，例如以下功能，巡查人员可以点击导入和新建，而一般用户只能选择下载模板。在 directives文件夹下分别创建permission、debounce、throttle三个ts文件，分别用于存放权限控制，防抖和节流的业务逻辑，结构清晰，方便维护以及更低的耦合度。在index.ts文件中分别导入每个自定义指令对象，再遍历注册每一个指令。_vue3 v-permission

maven-dependency-versions-check-plugin, Maven 插件查找依赖版本冲突-程序员宅基地

文章浏览阅读553次。1、maven-dependency-versions-check-plugin, Maven 插件查找依赖版本冲突转载于:https://www.cnblogs.com/yixiu868/p/11583582.html_maven-dependency-versions-check-plugin

easyUI中datagrid单选时复选框不取消问题_easyui datagrid 设置singleselect:true 后不能取消选择-程序员宅基地

文章浏览阅读472次。圈起来的地方是需要注意的这里的代码可以多选，也可以把多选的复选框全部取消勾选如果singleSelect改为true，就不能取消勾选，至于为什么，我还没弄懂（笑哭）_easyui datagrid 设置singleselect:true 后不能取消选择

TinoyOs和nesC语言-程序员宅基地

文章浏览阅读479次。nesC语言编程基础1.接口NesC程序主要由各式组件（component）构成，组件和组件之间通过特定的接口（interface）互相沟通。一个接口内声明了提供相关服务的方法（C语言函数）。例如数据读取接口（Read）内就包含了读取（read）、读取结束（readDone）函数。接口只是制定了组件之间交流的规范，也就是通过某一个接口，只能通过该接口提供的方法实现两个组件之间的交流。但是接口终归只是接口，只是一组函数的声明，并为包含对接口的实现。1 interface Read<val._nesc语言

漫谈iOS Crash收集框架_swift崩溃处理框架-程序员宅基地

文章浏览阅读1.3k次。为了能够第一时间发现程序问题，应用程序需要实现自己的崩溃日志收集服务，成熟的开源项目很多，如KSCrash，plcrashreporter，CrashKit等。追求方便省心，对于保密性要求不高的程序来说，也可以选择各种一条龙Crash统计产品，如Crashlytics，Hockeyapp，友盟，Bugly等等。是否集成越多的Crash日志收集服务就越保险？自己收集的C..._swift崩溃处理框架