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

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)

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容