力扣23. 合并K个升序链表

力扣23. 合并K个升序链表

给你一个链表数组，每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中，返回合并后的链表。

如果为空就返回空。

题解

思想：优先级队列 （PriorityQueue）

时间复杂度：O(n*log(k))O(n∗log(k))，n 是所有链表中元素的总和，k 是链表个数。

优先级队列里可以自定义比较器：
如果返回结果为正，就是升序。
如果返回结果为负，就是降序。
如果返回为0，就是依次进入。

结果展示：