美文网首页
合并 k 个排序链表,返回合并后的排序链表

合并 k 个排序链表,返回合并后的排序链表

作者: mying_三丘 | 来源:发表于2019-02-28 20:34 被阅读0次
    class Solution:
        def mergeKLists(self, lists):
            list1=[]
            for i in lists:
                while i:
                    list1.append(i.val)
                    i=i.next
            if list1==[]:
                return []  
            list1.sort()
            l = ListNode(0)
            res = l
            while list1:
                l.next=ListNode(list1.pop(0))
                l=l.next
            return res.next
    

    借助数组,进行排序,然后再穿成链表,开辟了数组空间,空间复杂度为O(n)

    相关文章

      网友评论

          本文标题:合并 k 个排序链表,返回合并后的排序链表

          本文链接:https://www.haomeiwen.com/subject/yctluqtx.html