Leetcode 21.合并两个有序链表 【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 || l1.length===0)return l2;
    if(l2===null || l2.length===0)return l1;
    
    if(l1.val<=l2.val){
        l1.next=mergeTwoLists(l1.next,l2);
        return l1;
    }else{
        l2.next=mergeTwoLists(l1,l2.next);
        return l2;
    }
    
};

为了做这道题专门去学习了一下js的链表数据结构，然后感觉Leetcode对js链表的方法都不支持，想了很久不会解答，就直接在其他人博客找了解法，主要是记录一下我对这种解法的理解和验证。

下面假设输入：

list1 ：1->3 

list2 ：2

函数执行第一轮判断①，此时

l1 = 1->3
l2 = 2
l1.val = 1
l2.val = 2
满足 l1.val <= l2.val
因此 l1.next = mergeTwoLists(l1.next,l2);
且 return l1;

函数进入第二轮判断②，此时

l1 = li.next = 3
l2 = 2
li.val = 3
l2.val = 2
满足 l1.val >= l2.val
因此 l2.next = mergeTwoLists(l1,l2.next);
且 return l2;

函数进入第三轮判断③，此时

l1 = 3
l2 = l2.next = null
根据 if(l2===null || l2.length===0)return l1;

得到③返回的结果为3，

即②中l2.next = 3，此时l2 = 2->3，

得到②返回的结果为 2->3，

因此①中 l1.next = 2->3，此时l1 = 1->2->3，

得到①返回的结果，也就是最终结果为 1->2->3。

运算完成，其他输入同理。