LeetCode21.合并两个有序链表 JavaScript

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

示例：

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

答案参考：

/** * 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) {
      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
    }
 
};
复制代码