JS合并两个排序的链表

输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4

分析:

  • 如果l1 = null,返回l2
  • 如果l2 = null,返回l1
  • 如果l1 = null && l2 == null,返回null
  • 如果l1 l2都不为空,从头开始比较,如果l1.val < l2.val将l1.val添加到新链表中,在将l1.next和l2传进去,将结果传给新链表的next;如果l1.val > l2.val将l2.val添加到新链表中,在将l1和l2.next传进去,将结果传给新链表的next。最后所有的执行完毕后返回新链表。
var mergeTwoLists = function(l1, l2) {
    var newNode = new ListNode(null);
    if(l1 == null) return l2;
    if(l2 == null) return l1;
    if(l1 == null && l2 == null) return null;
    if(l1.val < l2.val){
        newNode = l1;
        newNode.next = mergeTwoLists(l1.next,l2);
    }else{
        newNode = l2;
        newNode.next = mergeTwoLists(l1,l2.next);
    }
  return newNode;
};
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值