You need to enable JavaScript to run this app. 单链表比较函数compare_lists为何仅部分测试用例触发SIGSEGV段错误
优惠活动
大模型
产品
解决方案
定价
更多

单链表比较函数compare_lists为何仅部分测试用例触发SIGSEGV段错误

单链表比对函数仅部分用例触发段错误的核心原因

崩溃栈精准定位在Solution.cpp第70行的while判断处,本质是代码存在边界场景的空指针解引用漏洞,仅1个用例触发崩溃的原因,是该用例的输入场景刚好命中了漏洞触发条件,其余14个用例的场景恰好绕开了这个边界,具体拆解如下:

  • 循环判断的前置逻辑存在致命假设
    原代码的while判断为while (temp->next != nullptr && temp2->next != nullptr),这段逻辑默认temp和temp2本身永远是可正常访问的有效节点指针,完全没有校验两个指针本身是否为空。
    开发者此前验证head、next指针均可正常访问,覆盖的都是非空链表的测试场景;那1个触发崩溃的用例刚好是空链表输入(即head1或head2本身就是nullptr,没有任何有效节点),函数内直接把null赋值给temp/temp2,第一次执行while判断就直接对空指针访问->next,立刻触发SIGSEGV段错误。其余14个能正常跑完的用例,两个入参都是带有效节点的非空链表,第一次判断时temp/temp2都是合法指针,自然不会触发崩溃。
  • 循环终止逻辑完全不匹配链表长度差异场景
    原代码的循环触发条件是「两个当前节点的next都不为空才进入循环」,这意味着只要任意一个链表走到自己的最后一个有效节点(此时该节点的next为null),循环就直接终止,完全没有处理两个链表长度不相等的比对需求。比如链表1长度为3、链表2长度为1,循环只会进入一次,推进一次后链表2的节点next已经为null,循环直接退出,根本没有完成全量节点的比对流程。
  • 代码附带的未定义行为问题
    临时变量abc没有做初始化赋值,一旦遇到空链表入参的场景,循环一次都不会执行,abc会是栈上的随机值,返回结果本身就是未定义的;冗余的i1 == i2判断完全没有实际作用——因为两个指针是同步推进的,两个计数器永远相等,这个判断属于恒成立的无效条件。

整个崩溃流程没有涉及任何不可编辑指针的修改,完全是代码自身的校验逻辑缺失导致的空指针访问,刚好被某一个空链表边界用例触发。

代码修正的核心方向
  • 调整while判断的前置校验逻辑,先确认temp、temp2本身非空,再访问next指针,从根源上避免空指针解引用
  • 循环退出后额外校验两个指针是否都已经走到链表末尾(即均为null),如果只有一个指针走到末尾,说明两个链表长度不一致,直接返回比对失败
  • 给所有临时变量做显式初始化,消除未定义行为
  • 删除无意义的i1/i2计数器逻辑,简化流程

内容的提问来源于stack exchange,提问作者Coder_189

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.10 02:54:08