本文深入解析合并两个有序链表时为何返回 root.next 即可获得正确头节点，厘清哑节点（dummy node）的设计意图与指针演化逻辑，帮助开发者真正理解“未显式赋值却自然指向头结点”的本质。
本文深入解析合并两个有序链表时为何返回 `root.next` 即可获得正确头节点，厘清哑节点（dummy node）的设计意图与指针演化逻辑，帮助开发者真正理解“未显式赋值却自然指向头结点”的本质。
在 Java 中合并两个升序链表的标准解法常引入一个哑节点（dummy node）——即一个不存储实际数据、仅作占位符的临时头节点。其核心价值在于统一处理边界情况（如空链表、首个节点插入），避免对 head 进行特殊判断，从而大幅提升代码健壮性与可读性。
以 Solution 类为例：
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
final ListNode root = new ListNode(); // 哑节点，val 默认为 0，next 初始为 null
ListNode prev = root; // prev 指向当前已合并部分的尾节点
while (list1 != null && list2 != null) {
if (list1.val < list2.val) {
prev.next = list1; // 将 list1 当前节点接入合并链表尾部
list1 = list1.next;
} else {
prev.next = list2;
list2 = list2.next;
}
prev = prev.next; // prev 前进，始终指向新尾节点
}
// 处理剩余非空链表（至多一个）
prev.next = list1 != null ? list1 : list2;
return root.next; // 关键：root.next 即第一个真实节点，也就是合并后链表的头
}❓ 为什么 root.next 就是头节点？
因为 root 本身从未被移动过，它始终锚定在链表最前端；而所有真实节点均通过 prev.next = ... 的方式从 root.next 开始逐个链接。第一次执行 prev.next = list1（或 list2）时，root.next 就被赋予了第一个参与合并的有效节点引用——这正是整个结果链表的逻辑起点。后续 prev 向后滑动，但 root 始终静止，因此 root.next 自然保存着头节点地址。
⚠️ 注意 SolutionTwo 中的错误陷阱：
该版本误将 root 用作游标（root = root.next），导致 root 不再指向哑节点，最终 return prev.next 虽然侥幸正确（因 prev 初始化为原 root，且未被修改），但逻辑混乱、易出错，严重违背哑节点设计初衷。正确做法是固定 root，仅移动 prev——这是保证 root.next 稳定指向头节点的前提。
✅ 总结关键点：
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
- 哑节点
root是不可移动的锚点，仅用于简化头节点操作； -
prev是动态尾指针，负责构建链表并维护连接； -
root.next在第一次prev.next = ...执行后即被赋值，此后恒为合并链表的头； - 若两输入链表均为空，则循环不执行，
prev.next = null赋值生效，root.next仍为null，返回值符合预期。
掌握这一模式，不仅适用于合并链表，也是处理各类链表构建/重排问题（如反转、分割、归并排序）的通用范式。
立即学习“Java免费学习笔记（深入）”；
