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

Zella Zhang

于 2021-06-30 12:09:16 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/FemaleHacker/article/details/118358367

leetcode 专栏收录该内容

60 篇文章

订阅专栏

文章目录

- 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
    }

};