合并K个已经排序的链表

class Solution:
    def mergeKLists(self , lists ):
        if len(lists)==0:
            return None
        res=[]
        for cur in lists: #将链表元素保存到列表res中
            while cur!=None:
                res.append(cur.val)
                cur=cur.next
        res.sort() #对res进行排序
        temp=ListNode(res[0])
        head=temp
        for i in range(1,len(res)): #遍历列表res,创建新链表temp
            head.next=ListNode((res[i]))
            head=head.next
        return temp