刷题笔记：23. Merge k Sorted Lists python heapq, 关键要在节点前加一个

class Solution:
    def mergeKLists(self, lists: List[ListNode]) -> ListNode:
        if not lists:
            return None
        
        dumm = ListNode(0)
        prev = dumm
        #L = len(lists)
        
        hq = [(lists[i].val, i, lists[i]) for i in range(len(lists)) if lists[i]]
        heapq.heapify(hq)
        
        while hq:
            _, indx, curr = heapq.heappop(hq)
            prev.next = curr
            prev = curr
            nx = curr.next
            if nx:
                heapq.heappush(hq, (nx.val, indx, nx))
               
        return dumm.next