如何合并n个有序链表？请给出两种不同的实现思路并比较其复杂度。

Question

Accepted Answer

考察点：考察对多路归并算法和复杂度分析的掌握。回答思路：能提出使用最小堆（优先级队列）实现多路归并 能提出两两合并的迭代实现并分析复杂度 能比较两种方法的时间与空间复杂度 能说明边界情况（如空链表、单个链表）

考察说明