请实现合并K个有序链表的算法，并分析时间与空间复杂度。

Question

Accepted Answer

考察点：考察链表归并、优先队列或分治法的应用与复杂度分析。回答思路：能想出至少一种可行解法（优先队列或分治） 正确处理K个空链表或空节点等边界情况 准确分析时间复杂度与空间复杂度 能说明不同解法的取舍

考察说明