xiaohuanghuang_
2021-06-03 17:22
采纳率: 77.8%
浏览 24

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

我有一个问题想请教一下,有一道题要求一次遍历删除倒数第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

     

    如有帮助请采纳回答 谢谢

    点赞 打赏 评论

相关推荐 更多相似问题