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

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
    }

};

学艺不精，还需努力💪