合并两个有序链表的核心是双指针比较+虚拟头节点，时间复杂度o(m+n)，空间复杂度o(1)；遍历中取较小值节点接入新链表，剩余部分直接拼接，php实现需注意null判断与指针推进。
合并两个有序链表，核心是利用它们已排序的特性，用双指针逐个比较节点值，每次取较小者接入新链表，时间复杂度 O(m+n)，空间复杂度 O(1)（不计新链表开销）。
基本思路：双指针 + 虚拟头节点
不用单独处理头节点插入逻辑，创建一个 dummy 节点作为临时头，用一个 current 指针追踪新链表尾部。遍历 l1 和 l2，比较当前节点值，将较小节点接在 current 后，并推进对应链表指针和 current 指针。
- 当其中一个链表遍历完，直接把另一个剩余部分接到 current->next
- 返回 dummy->next 即为合并后链表头
- 注意判空：任一链表为空时，可直接返回另一链表
PHP 实现代码（带注释）
假设链表节点定义如下：
网格图片手风琴jquery特效代码
下载
网格图片手风琴jquery特效代码，结合网格手风琴缩略图和手风琴面板的功能，给你展示你的图片网站一个有趣的方法。你可以选择使用XML或HTML。功能强大的API将允许进一步提高这个jQuery插件的功能，可以方便地集成到您自己的应用程序。兼容主流浏览器，php中文网推荐下载！ 使用方法： 1、在head区域引入样式表文件style.css和grid-accordion.css 2、在head
class ListNode {
public $val = 0;
public $next = null;
function __construct($val = 0, $next = null) {
$this->val = $val;
$this->next = $next;
}
}
合并函数：
立即学习“PHP免费学习笔记（深入）”；
function mergeTwoLists($list1, $list2) {
$dummy = new ListNode(0);
$current = $dummy;
while ($list1 !== null && $list2 !== null) {
if ($list1->val <= $list2->val) {
$current->next = $list1;
$list1 = $list1->next;
} else {
$current->next = $list2;
$list2 = $list2->next;
}
$current = $current->next;
}
// 接上剩余非空链表
$current->next = $list1 ?? $list2;
return $dummy->next;
}
关键细节与常见陷阱
- 指针推进不能漏：每次连接后，必须更新被选中链表的指针（如 $list1 = $list1->next），否则会无限循环
-
null 判断要严谨：PHP 中用
=== null比较更安全；使用空合并操作符??简洁处理剩余段 - 不新建节点，只重连指针：这是原地合并的关键，避免无谓内存分配和 val 复制
- 若要求“稳定合并”（相同值时优先保留 list1 的顺序），比较条件写成
即可，已体现在示例中
测试小提示
构造两个简单有序链表，比如：
list1: 1 → 2 → 4
list2: 1 → 3 → 4
期望输出：1 → 1 → 2 → 3 → 4 → 4
调试时可加 print_r 或 var_dump 链表结构辅助验证。
