JavaScript：leetcode_21. 合并两个有序链表（递归归并）

题目说明

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

示例：

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

解题思路一

其实就是归并排序的最后一步。合成两个有序序列。只不过用递归的方式去遍历链表。

1. 递归，把min(t1，t2),加入新链。
2. 若t1小，迭代t1 = t1.next，进入下一轮。

代码实现一

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
var mergeTwoLists = function(l1, l2) {
    let res = new ListNode(0);
    if (l1 && l2) {
        mergeL(l1,l2,res)
    } else {
        return l1 || l2
    }
    return res
};

function mergeL(l1, l2, res) {
    if (l1.val <= l2.val) {
        res.next = l1
        res.next.next = l2
    } else {
        res.next = l2
        res.next.next = l1
    }
    if (l1.next && l2.next) {
        mergeL(l1.next, l2.next, res.next.next)
    }
}