题解 | #合并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;
}


全部评论

相关推荐

哇哇的菜鸡oc:他这不叫校招offer,而是实习offer
点赞 评论 收藏
分享
牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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