首页 > 编程语言 > 详细

合并两个排序的链表

时间:2019-06-16 17:41:05      阅读:98      评论:0      收藏:0      [点我收藏+]

问题:

输入两个单调递增的链表,输出两个链表合成后的链表,需要合成后的链表满足单调不减规则。

利用递归的方法解决该问题。

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function Merge(pHead1, pHead2)
{
    // write code here
    let pHead = new ListNode();
    if(pHead1==null){
        return pHead2;
    }else if(pHead2==null){
        return pHead1;
    }
    if(pHead1.val<=pHead2.val){
        pHead = pHead1;
        pHead.next = Merge(pHead1.next,pHead2);
    }else{
        pHead = pHead2;
        pHead.next = Merge(pHead1,pHead2.next);
    }
    return pHead;
}

需要注意代码的鲁棒性:

当输入为空指针时,程序会因为试图访问空指针指向的内容而崩溃。

合并两个排序的链表

原文:https://www.cnblogs.com/ZLDJ-15-516/p/11032109.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!