请实现一个函数，将 n 个有序链表合并为一个有序链表，并分析时间与空间复杂度。

Question

Accepted Answer

考察点：考察分治思想与最小堆在合并多个有序链表中的应用。回答思路：能正确实现合并逻辑，处理空输入与单链表边界 能对比顺序两两合并、分治合并和最小堆三种做法的复杂度 能清晰说明时间复杂度与空间复杂度的来源

考察说明