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

合并两个排序的链表

http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337

还可以用递归是真的牛逼

function ListNode(x){
    this.val = x;
    this.next = null;
}
function Merge(pHead1, pHead2)
{
    // write code here
   
        let p=new ListNode(-1)
        let res=p 
        while(pHead1!==null&&pHead2!==null){
            if(pHead1.val>=pHead2.val){
               p.next=pHead2
               pHead2=pHead2.next
            }else{
               p.next= pHead1
               pHead1=pHead1.next
            }
             p=p.next
        }
        
         if(pHead1===null){
            p.next=pHead2
        }else if(pHead2===null){
           p.next=pHead1}
       return res.next
}
module.exports = {
    Merge : Merge
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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