直接用merge函数出错因STL的std::list::merge要求两链表已排序且原地合并，而手写链表无此成员函数；归并需双指针比较+尾插，哨兵节点可简化边界处理。
为什么直接用 merge 函数会出错？
STL 的 std::list::merge 要求两个链表都已排序，且调用后左侧链表成为合并结果，右侧链表被清空。但很多人误以为它能返回新链表，或忽略“原地合并”特性——调用前若 list1 和 list2 都非空，list2 末尾节点的 next 指针可能未置为 nullptr，导致遍历时越界。
更常见的是：自己手写链表（非 std::list），却照搬 STL 接口名，结果编译不通过——因为 merge 不是内置函数，必须自己实现。
- 手写单向链表时，没有现成的
merge成员函数 -
std::list::merge只接受同类型、已排序的std::list，不适用于自定义节点结构 - 升序拼接 ≠ 简单连在后面，必须归并（merge），否则结果不保序
如何手写归并逻辑（带哨兵头节点）
用哨兵节点（dummy node）可避免对首节点的特殊判断，代码更干净。核心是双指针比较 + 尾插。
struct ListNode {
int val;
ListNode* next;
ListNode() : val(0), next(nullptr) {}
ListNode(int x) : val(x), next(nullptr) {}
};
ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode dummy;
ListNode tail = &dummy;
while (l1 && l2) {
if (l1->val val) {
tail->next = l1;
l1 = l1->next;
} else {
tail->next = l2;
l2 = l2->next;
}
tail = tail->next;
}
tail->next = l1 ? l1 : l2;
return dummy.next;
}
立即学习“C++免费学习笔记（深入）”；
