合并升序链表核心是边比较边穿针引线，用哑节点简化操作；避免拼接再排序或空指针访问；迭代优于递归以防栈溢出；原地合并复用节点但放弃输入所有权；边界测试须覆盖空链表、全同值、交叉极值。
合并两个升序链表的核心逻辑
关键不是“连起来”，而是“边比较边穿针引线”。ListNode* 指针必须始终指向当前待处理的最小节点，用一个哑节点 dummy 简化头结点操作，避免空指针判断和特殊分支。
常见错误是直接拼接两个链表再排序——时间复杂度退化到 O(n log n)；或者漏判某条链表提前走完，导致访问 nullptr->next 崩溃。
- 始终用
while (l1 && l2)处理公共段，每次取min(l1->val, l2->val)接入结果链 - 任一链表耗尽后，直接把另一条剩余部分整体挂到结果尾部（无需遍历）
-
dummy->next是最终返回值，别忘了释放或忽略dummy本身
递归写法为什么容易栈溢出
递归本质是靠函数调用栈维护“等待合并的节点”，每层调用至少消耗几十字节栈空间。当链表长度超千级（比如 10⁴），std::bad_alloc 或栈溢出（Segmentation fault (core dumped)）很常见，尤其在嵌入式或竞赛默认栈限制环境下。
递归简洁但不鲁棒，仅适合教学演示或极短链表。生产代码一律推荐迭代。
立即学习“C++免费学习笔记（深入）”；
