21. 合并两个有序链表——easy-链表 递归

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists

思路：
本级递归内容：如果 l1 的 val 值更小，则将 l1.next 与排序合并后的链表头相接，l2 同理
递归结束条件：当l1或l2为空时结束。
复杂度分析：
时间复杂度O(n+m) n、m分别为l1、l2长度
空间复杂度O(n+m)

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