每日一题力扣23 链表排序 转数组 再放入

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

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

class Solution:
    def mergeKLists(self, lists: List[ListNode]) -> ListNode:
        l = []
        for ln in lists:
            while ln:
                l.append(ln.val)
                ln = ln.next                
        l.sort()
        head = ListNode(0)
        p = head

        for i in l:
            node = ListNode(i)#设为节点
            p.next = node#放到p的后面
            p = p.next#p的下一个值又替换原来的p，即移动p
        return head.next#抛弃non