Hot100：合并两个有序链表（Merge Two Sorted Lists）哨兵节点归并 ACERS 解析
副标题 / 摘要 这是链表版的“归并排序合并步骤”：两条升序链表像两根排好队的队伍，比较头部把更小的节点接到结果尾部即可。本文用 ACERS 结构把哨兵节点迭代写法讲透，并给出递归对照与多语言可运行实现。 预计阅读时长：10~12 分钟 标签：Hot100、链表、归并、双指针 SEO 关键词：Hot100, Merge Two Sorted Lists, 合并两个有序链表, 归并, 哨兵节点, LeetCode 21 元描述：哨兵节点 + 双指针 O(m+n) 合并两个升序链表，附递归对比、工程迁移与多语言实现。 A — Algorithm（题目与算法） 题目还原 给你两个升序链表 list1 和 list2 的头节点， 请将它们合并为一个新的 升序 链表并返回。 新链表是通过 拼接 给定的两个链表的所有节点组成的。 输入输出 名称 类型 描述 list1 ListNode 升序链表 1 的头节点（可能为空） list2 ListNode 升序链表 2 的头节点（可能为空） 返回 ListNode 合并后的升序链表头节点 示例 1（自拟） list1: 1 -> 2 -> 4 list2: 1 -> 3 -> 4 输出: 1 -> 1 -> 2 -> 3 -> 4 -> 4 示例 2（自拟） list1: null list2: 0 -> 5 输出: 0 -> 5 目标读者 正在刷 Hot100 / 准备面试的同学 写链表题经常丢头/断链、希望建立稳定模板的中级开发者 需要在 C/C++/Go/Rust 等语言里熟练做“拼接式合并”的工程师 背景 / 动机 “合并两个有序链表”看上去是简单题，但它非常像工程里的真实任务： ...