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

思路如下：

• 先遍历所有链表的值，将其存入a[]
• 对其进行排序
• 顺序创建链表头、依次连接

#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param lists ListNode类一维数组 
# @return ListNode类
#
class Solution:
    def mergeKLists(self , lists: List[ListNode]) -> ListNode:
        a=[]    #定义一个数组用于存储链表所有的值
        pre =b= ListNode(0)
        for list in lists:
            while list:
                temp = list.val
                a.append(temp)     #将所有遍历得到的链表值存入数组中
                list=list.next
        a.sort()    #对其进行排序
        print(a)
        for i in a:
            temp_node = ListNode(0)   #然后每次都创建一个头，顺序链接起来
            temp_node.val =i    #将值传给当前头
            pre.next=temp_node
            pre=temp_node
        return b.next      
                
                
            
        # write code here