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 高价求中通快递查询接口
  • ¥15 解决一个加好友限制问题 或者有好的方案
  • ¥15 关于#java#的问题,请各位专家解答!
  • ¥15 急matlab编程仿真二阶震荡系统
  • ¥20 TEC-9的数据通路实验
  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?