题解 | #合并k个已排序的链表#

首先是将 所有的链表的值加入到 列表中 然后进行排序 然后使用 固定头指针法则 生成一个循环体链表 返回头节点 记得处理边界问题：

    def mergeKLists(self , lists: List[ListNode]) -> ListNode:
        # write code here
        temp=[]
        for head in lists:
             while head:
                    temp.append(head.val)
                    head=head.next
        if len(temp)==0:
            return None
        temp.sort()
        data=pre=ListNode(0)
        for index ,i in enumerate(temp):
            pre.val=i
            if index!=len(temp)-1:# 处理边界问题
                pre.next=ListNode(0)
                pre=pre.next
        return data