题解 | #合并k个已排序的链表#

合并k个已排序的链表

http://www.nowcoder.com/practice/65cfde9e5b9b4cf2b6bafa5f3ef33fa6


function ListNode(x){
  this.val = x;
  this.next = null;
}

function mergeKLists( lists ) {
    // write code here
    var arr=[]
    for(var i=0;i<lists.length;i++){
        var cur=lists[i]
        while(cur){
            arr.push(cur.val);
            cur=cur.next;
        }
    }
    arr.sort((a,b)=>a-b);
    var dummy=new ListNode(-1)
    var temp=dummy;
    for(var i=0;i<arr.length;i++){
        temp.next=new ListNode(arr[i])
        temp=temp.next;
    }
    return dummy.next;
}


全部评论

相关推荐

能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
写不来代码的小黑:这么小的城市能有做it的公司也不容易
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务