【剑指Offer】25.合并两个排序的链表（JS实现）

最新推荐文章于 2022-06-20 20:59:35 发布

一生ea

最新推荐文章于 2022-06-20 20:59:35 发布

阅读量125

点赞数

分类专栏：剑指Offer 文章标签： leetcode 链表

本文链接：https://blog.csdn.net/weixin_39006917/article/details/109727884

版权

剑指Offer 专栏收录该内容

39 篇文章 1 订阅

订阅专栏

这篇博客介绍了一个合并两个递增排序链表的JavaScript解决方案。通过递归方式，当一个链表为空时，返回另一个非空链表；否则，比较两个链表头节点的值，将较小值作为新链表头，并继续合并剩余部分。该方法确保了合并后的链表依然有序。

摘要由CSDN通过智能技术生成

题目描述

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

题目解答

var mergeTwoLists = function(l1, l2) {
    if(l1==null&&l2==null){
        return null;
    }
    if(l1==null){
        return l2;
    }
    if(l2==null){
        return l1;
    }
    var newHead = null;
    if(l1.val<l2.val){
        newHead = l1;
        newHead.next = mergeTwoLists(l1.next,l2);
    }else{
        newHead = l2;
        newHead.next = mergeTwoLists(l1,l2.next);
    }
    return newHead;
    
};