Day13.合并K个排序链表

题目描述：

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

测试用例：

代码如下：

class Solution:
    def mergeKLists(self, lists: List[ListNode]) -> ListNode:
        new = ListNode(0)
        temp = new
        result = []
        for k in range(len(lists)):
            while lists[k]:
                result.append(lists[k].val)
                lists[k] = lists[k].next          
        result.sort()
        for j in range(len(result)):
            temp.next = ListNode(result[j])
            temp = temp.next  
        return new.next