LeetCode合并k个排序链表（JavaScript实现）

最新推荐文章于 2022-12-12 08:56:50 发布

Katle

最新推荐文章于 2022-12-12 08:56:50 发布

阅读量210

点赞数

分类专栏： LeetCode 文章标签：链表

本文链接：https://blog.csdn.net/qq_41096610/article/details/107675970

版权

LeetCode 专栏收录该内容

84 篇文章 3 订阅

订阅专栏

合并K个排序链表

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。

示例:

输入: [ 1->4->5, 1->3->4, 2->6 ]
输出: 1->1->2->3->4->4->5->6

暴力解题

1.遍历所有结点将结点值提取中数组中，
2.对数组进行排序，
3.遍历数组将数组内容重新转化为链表
新建一个链表，初始化head,node，将结点的地址和内容填入

var mergeKLists = function(lists) {
    //提取链表中的结点放入数组中
   var arr = []
   lists.forEach(list => {
       while(list){
           arr.push(list.val)
           list = list.next
       }
   })
    //升序排序
    arr.sort((a,b) => {
        return a-b
    })
    //将数组中元素放入链表中
    var head = null
    var node = null
    arr.forEach(v => {
        const tmp = new ListNode(v)
        if(!head){
            head = tmp
            node = tmp
            return
        }
        node.next = tmp
        node = tmp
    })
    return head
};