力扣：23. 合并 K 个升序链表（Python3）

题目：

给你一个链表数组，每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中，返回合并后的链表。

来源：力扣（LeetCode）
链接：力扣

示例：

示例 1：

输入：lists = [[1,4,5],[1,3,4],[2,6]]
输出：[1,1,2,3,4,4,5,6]
解释：

链表数组如下：
[
  1->4->5,
  1->3->4,
  2->6
]
将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6

示例 2：

输入：lists = []
输出：[]

示例 3：

输入：lists = [[]]
输出：[]

解法：

将所有结点添加到列表result中，然后将result排序，最后把result转成链表。

知识点：

1.连续赋值：在Python中可以连续赋值，比如a=b=1，但是先执行的是a=1，所以在链表连接方面，需要写两行，node1.next=node2，node1=node1.next。如果写成node1=node1.next=node2，会先将node1指向node2，然后将node1.next指向node2，也就是指向自身，显然不正确。

代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:
        result = []
        if lists is None:
            return None
        for listnode in lists:
            while listnode:
                result.append(listnode.val)
                listnode = listnode.next
        result.sort()
        head = merge = ListNode(-10001)
        for value in result:
            node = ListNode(value)
            merge.next = node
            merge = merge.next
        return head.next