【优先队列】合并多个有序链表

原题连接

• 【23. 合并K个升序链表】困难
• 【786. 第 K 个最小的素数分数】困难

思路

• 优先队列

# 抓住关键字：每一个链表都是有序的

假设有如下3个链表
1 -> 4 -> 5
1 -> 3 -> 4
2 -> 6

比较每一个链表的头部元素，找到其中最小的节点，放入最终的结果中。
然后依次重复上述的步骤，直到所有的链表都为null

第一轮
4 -> 5
1 -> 3 -> 4
2 -> 6
res = [1]

第二轮
4 -> 5
3 -> 4
2 -> 6
res = [1, 1]

第三轮
4 -> 5
3 -> 4
6
res = [1, 1, 2]

第四轮
4 -> 5
4
6
res = [1, 1, 2