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