Odd Even Linked List题解在LeetCode OJ报heap-use-after-free但VS未捕获
问题定位与原因分析
场景说明
在编写LeetCode题目「Odd Even Linked List」的解题代码时,提交线上判题系统后触发AddressSanitizer抛出的heap-use-after-free报错,但本地Visual Studio运行测试场景时完全正常,无报错触发。
线上报错信息:
================================================================ ==31==ERROR: AddressSanitizer: heap-use-after-free on address 0x6020000000d8 at pc 0x0000003d7f1d bp 0x7fff37cf9640 sp 0x7fff37cf9638 READ of size 8 at 0x6020000000d8 thread T0
提交的解题核心代码:
class Solution { public: ListNode* oddEvenList(ListNode* head) { if (!head){ return head; } ListNode* odd_head = head; ListNode* even_head = odd_head->next; if (!even_head){ return head; } ListNode* last_odd = odd_head; ListNode* last_even = even_head; ListNode* next_node = even_head->next; bool flag = true; while(true){ if (!next_node){ break; } if (flag){ last_odd -> next = next_node; last_odd = next_node; } else { last_even -> next = next_node; last_even = next_node; } flag = !flag; next_node = (next_node->next); } last_odd->next = even_head; return odd_head; } };
本地测试场景为构建1->2->3->4->5的链表,调用解题函数后遍历输出前5个节点值,手动逐个delete所有new出来的节点,运行结果符合预期。
触发heap-use-after-free的核心原因
问题本质是拼完奇偶链之后,偶数链的最后一个节点的next指针没清空,直接拼出了循环环。
拿1->2->3->4->5的测试链表走一遍流程就能看出来:
- 循环跑完所有节点的拆分后,奇数链实际是1->3->5,偶数链实际是2->4
- 代码执行完
last_odd->next = even_head,把奇数链尾节点5的next指向偶数链头节点2,此时整体链路是1->3->5->2->4 - 但偶数链的尾节点是4,整个循环过程从来没给4的next重新赋值,它的next还指着原来的相邻节点5。这就直接形成了2->4->5->2的闭环。
LeetCode线上判题跑完你的代码后,会沿着返回的链表next指针逐节点遍历,统一释放所有节点的内存。碰到这个环之后,释放流程会无限循环跳转,反复访问已经释放过的节点内存,直接触发ASAN的heap-use-after-free报错。
为什么本地Visual Studio没捕获到报错
- 本地测试逻辑本身就绕开了问题触发条件:你是手动把所有预先new出来的节点逐个delete,根本没沿着解题函数返回的链表的next指针遍历释放。哪怕链表内部有环,你手动按固定顺序delete节点的流程,根本不会走到环的分支,自然不会触发内存错误。
- 默认配置下的VS调试环境,没有开启和线上一样的严格内存检测:VS默认的CRT堆检测只覆盖很有限的场景,如果没手动开全量堆检测、或者装专门的内存检测工具,根本不会主动拦截这类指针悬空、链表成环的非法访问问题。
- Windows默认的堆管理器检测粒度比较宽松:就算运行时真碰到了非法内存访问,只要没命中堆的保护页,很多非法读写会被静默掩盖,不会立刻抛崩溃。
代码修正方案
循环结束拼接奇偶链之后,只要补一句把偶数链尾节点的next置空就行,彻底切断环:
last_odd->next = even_head; // 补充这一行 last_even->next = nullptr;
内容的提问来源于stack exchange,提问作者mana
相关产品推荐
相关产品推荐

