xiaohuanghuang_ 2021-06-03 17:22 采纳率: 73.3%
浏览 30
已采纳

为什么这样的指针数组会溢出?

我有一个问题想请教一下,有一道题要求一次遍历删除倒数第n个链表结点,我的思路是指针数组,题目约束链表最多三十个结点,我数组设的30个元素,测试的时候发现到26个就会heap-buffer-overflow(我不知道具体啥意思,应该是什么地方溢出了),后来我改了改把数组加长到40个测试就通过了,我想知道为什么,因为按道理引索从没有超过30

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int i=0;
        ListNode **saver = new ListNode* [30];
        if(!head->next||!head)return 0;
        while(head){
            i++;            
            saver[i-1]=head;
            head=head->next;
        }
        saver[i]=0;
        if(i==n)return saver[1];
        saver[i-1-n]->next=saver[i+1-n];
        return saver[0];
    }   
};
  • 写回答

1条回答 默认 最新

  • iMingzhen 2021-06-03 20:27
    关注

    去LeetCode19题调试了下

    在执行到第12行的i时,i的值为30

     

    如有帮助请采纳回答 谢谢

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 lammps拉伸应力应变曲线分析
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题
  • ¥30 python代码,帮调试
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python