合并两个有序链表

1. 非递归

   var mergeTwoLists = function (l1, l2) {
    // 虚构头节点
    let dummy = new ListNode(-1);
    let p = dummy;
    // 两个链表都有值的状况
    while (l1 != null && l2 != null) {
        // 比拟 l1 和 l2 两个指针, 将值较小的的节点接到 p 指针
        if (l1.val < l2.val) {
            p.next = l1;
            l1 = l1.next;
        } else {
            p.next = l2;
            l2 = l2.next;
        }
        // p 指针不断前进
        p = p.next;
    }
    p.next = l1 == null ? l2 : l1;
    return dummy.next;
   };

   2. 递归法

   var mergeTwoLists = function (l1, l2) {
    // 递归的完结条件，如果 l1 和 l2 中有一个为空就返回
    if (l1 == null || l2 == null) {return l1 == null ? l2 : l1;}
    // 如果 l1 的值 <=l2 的值，就持续递归，比拟 l1.next 的值和 l2 的值
    if (l1.val <= l2.val) {
        //l1.next 和 l2 比拟完后，会产生一个更小的节点 x，将 x 加到以后 l1 的前面
        l1.next = mergeTwoLists(l1.next, l2);
        return l1;
    } else {
        // 如果 l1 的值 >l2 的值，就持续递归，比拟 l1 的值和 l2.next 的值
        l2.next = mergeTwoLists(l1, l2.next);
        return l2;
    }
   };