leetcode 23. 合并K个排序链表

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

示例:

输入:
[
1->4->5,
1->3->4,
2->6
]
输出: 1->1->2->3->4->4->5->6

---

由于是多个链表，所以采用的是将多个链表内的数字提出存入列表中，列表排序之后再重新创建一个新的链表，将每一个列表内的值赋值给新的链表内。

---

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def mergeKLists(self, lists: List[ListNode]) -> ListNode:
        res = []
        for i in lists:
            while i:
                res.append(i.val)
                i = i.next
        head = ListNode(0)
        p = head
        res = sorted(res)
        for i in range(len(res)):
            p.next = ListNode(res[i])
            p = p.next
        return head.next