(leetcode)21.合并两个有序链表 2021/6/30

最新推荐文章于 2025-08-22 18:56:05 发布

原创最新推荐文章于 2025-08-22 18:56:05 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一个JavaScript函数，用于合并两个升序链表成一个新的升序链表。该方法递归地比较两个链表的节点值，并按升序连接较小值。示例包括不同输入情况的处理。

文章目录

- 21.合并两个有序链表 javascript

21.合并两个有序链表 javascript

题目：
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

输入：l1 = [], l2 = []
输出：[]

输入：l1 = [], l2 = [0]
输出：[0]

代码1 边合并边排序

var mergeTwoLists = function(l1, l2) {
    //  边合并边排序
    // 如果l1 或者 l2 任意一个为空，则返回另一个
    if(l1 == null)return l2
    else if(l2 == null)return l1
    // 哪个值更小，就递归合并在哪个后面
    else if(l1.val <l2.val){
        l1.next = mergeTwoLists(l1.next,l2)
        return l1
    }else{
        l2.next = mergeTwoLists(l2.next,l1)
        return l2
    }

};