应采用两两顺序合并或分治式合并：前者用std::list::merge逐个合并，后者递归分治降低时间复杂度至O(N log k)，均优于通用排序或优先队列方案。
如果您需要将多个已排序的std::list容器合并为一个有序链表，则不能直接使用单次std::merge算法，因为该算法仅支持两个输入范围。以下是解决此问题的步骤：
一、两两顺序合并（递归/迭代）
该方法基于std::list::merge成员函数，每次将一个待合并list与当前结果list合并，利用其就地归并特性，避免额外内存分配，且节点被直接转移，不触发构造或析构。
1、声明一个空的std::list作为累积结果容器，例如std::list
2、遍历所有待合并的list容器，对每个list l，执行result.merge(l)；
3、注意：每次调用merge后，被合并的list l将变为空，不可重复使用；
4、若需保持原始list不变，应先复制一份再传入merge，例如l_copy = l；result.merge(l_copy)；
5、若所有list均按升序排列，可直接调用无参merge；若排序规则为降序，须统一传入std::greater
二、分治式合并（降低时间复杂度）
顺序合并在k个list时最坏情况产生O(k²n)节点移动开销，而分治法将合并过程组织为二叉树结构，使每层总节点移动量为O(N)，总层数为O(log k)，整体更高效。
1、定义辅助函数mergeLists(std::vector<:list>>& lists, int left, int right)，处理索引区间内的lists；
2、当left == right时，返回lists[left]的副本（避免修改原容器）；
3、当left
4、递归调用得到left_part = mergeLists(lists, left, mid)和right_part = mergeLists(lists, mid + 1, right)；
5、创建新list merged；调用merged.merge(left_part)；再调用merged.merge(right_part)；
6、返回merged；主调用传入完整vector索引范围[0, lists.size() - 1]。
三、使用std::merge配合临时vector中转
当必须保留所有源list不可变，且目标为标准容器而非list时，可将各list内容提取至vector，再用std::merge归并。此法牺牲了list::merge的零拷贝优势，但获得完全可控的输出容器和排序逻辑。
1、为每个待合并list，调用std::vector
2、确保所有vector均已排序（可通过std::is_sorted断言验证）；
3、初始化结果vector result，调用result.reserve(total_size)预分配空间；
4、对vector序列两两调用std::merge，例如merge(v1.begin(), v1.end(), v2.begin(), v2.end(), back_inserter(result))；
5、后续vector依次与result归并时，需先对result排序（因std::merge要求双方有序），故应改用std::inplace_merge或先合并再整体sort——此路径不推荐用于多路合并，易引入冗余排序开销；
6、更稳妥做法：将全部vector元素插入单一vector后std::sort，但失去O(m+n)归并效率优势。
四、构建优先队列实现多路归并
适用于运行时动态添加list、或list长度差异极大场景。通过最小堆维护各list首节点，每次弹出最小值并推进对应list迭代器，实现流式合并，空间复杂度O(k)。
1、定义结构体Node，包含value、list_iterator、list_end三个字段；
2、定义比较器struct Compare { bool operator()(const Node& a, const Node& b) { return a.value > b.value; } }；
3、初始化priority_queue
4、对每个非空list，取其begin()值构造Node并push入pq；
5、循环pop pq顶部Node，将value加入结果list，并若其iterator未达end则递增后重新push；
6、循环直至pq为空；
7、注意：std::list迭代器不可随机访问，但支持++操作，此方案完全兼容。
五、指针变换式原地拼接（仅限同比较规则且允许修改）
利用std::list::splice可零成本移动节点段的特性，先将所有list拼接到首个list尾部，再调用std::list::sort——但此法放弃“已排序”前提优势，退化为通用排序，时间复杂度升至O(N log N)。
1、选定第一个list作为主容器，记为main_list；
2、对剩余每个list l，调用main_list.splice(main_list.end(), l)；
3、此时main_list包含全部节点但无序；
4、调用main_list.sort()完成最终排序；
5、此方法违反题目“高效”要求，仅作对比说明，实际不应采用；
6、若所有list均使用自定义比较器cmp，则sort调用必须传入cmp，即main_list.sort(cmp)。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
