如何合并 k 个有序链表？请说明算法思路、时间复杂度和实现要点。

Question

Accepted Answer

考察点：考察合并有序链表的多路归并算法与复杂度分析。回答思路：能给出分治或优先队列等多路归并方案 正确分析时间复杂度和空间复杂度 考虑链表边界条件如空链表和仅有一个链表的情况 注意遍历和合并时的指针处理

考察说明