xiaohuanghuang_ 2021-06-03 17:22 采纳率: 71%
浏览 32
已采纳

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

我有一个问题想请教一下,有一道题要求一次遍历删除倒数第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 如何让企业微信机器人实现消息汇总整合
  • ¥50 关于#ui#的问题:做yolov8的ui界面出现的问题
  • ¥15 如何用Python爬取各高校教师公开的教育和工作经历
  • ¥15 TLE9879QXA40 电机驱动
  • ¥20 对于工程问题的非线性数学模型进行线性化
  • ¥15 Mirare PLUS 进行密钥认证?(详解)
  • ¥15 物体双站RCS和其组成阵列后的双站RCS关系验证
  • ¥20 想用ollama做一个自己的AI数据库
  • ¥15 关于qualoth编辑及缝合服装领子的问题解决方案探寻
  • ¥15 请问怎么才能复现这样的图呀