You need to enable JavaScript to run this app. Odd Even Linked List题解在LeetCode OJ报heap-use-after-free但VS未捕获
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.11 15:54:03