【Python】 小顶堆：困难 Leetcode 23. 合并 K 个升序链表 -- Python中heapq对于自定义数据类型的比较

描述

给你一个链表数组，每个链表都已经按升序排列。
请你将所有链表合并到一个升序链表中，返回合并后的链表。

示例 1：
输入：lists = [[1,4,5],[1,3,4],[2,6]]
输出：[1,1,2,3,4,4,5,6]

代码

代码1

由于可能存在相同值的结点，当用元组或数组作为堆中元素时，会出现无法比较结点的情况。在这里解决的方法是每个元组中再添加进一个独一无二的id

class Solution:
    def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:
        node_heap = []
        dummy_node = ListNode(-float('inf'))
        dnode = dummy_node