21. Merge Two Sorted Lists(javas

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
合并两个已排序的链接列表并将其作为新列表返回。新列表应该通过拼接前两个列表的节点来完成

Example:
Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

以图片给的两个链表为例：
首先是 1 和 2 比较，然后是 2 和 3 ，然后是 3 和 4 ，也就是说每一次有两个变量进行比较，比较结果大的那个数也成为了两个变量其中一个，和小的那个数的指针指向的数进行到下一轮的比较，直到某个值为 null。

image.png
又因为这是链表，不同于 js 的数组，链表有值和指针两个部分，所以多了一个指针指向操作。

所以每次比较都是在进行相同的操作：

1. 判断两个变量不为 null
2. 两个变量进行比较
3. 小的那个数的指针将指向下一轮比较出来的小的那个数
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(l2.next, l1);
        return l2;
    }
};