给你一个链表数组,每个链表都已经按升序排列。
请你将所有链表合并到一个升序链表中,返回合并后的链表。
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