61

编程题 61 /69

合并 k 个升序的链表并将结果作为一个升序链表返回其头节点。

数据范围:节点总数 ,每个节点的val满足
要求:时间复杂度

参考答案

使用一个最小堆将所有链表的头节点入堆,每次弹出最小值放入新构建的链表,并将其在原链表的next节点入堆即可。