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

    示例 1：
    输入：l1 = [1,2,4], l2 = [1,3,4]
    输出：[1,1,2,3,4,4]
    示例 2：

    输入：l1 = [], l2 = []
    输出：[]
    示例 3：

    输入：l1 = [], l2 = [0]
    输出：[0]

    1. /**
    2.  * Definition for singly-linked list.
    3.  * function ListNode(val, next) {
    4.  *     this.val = (val===undefined ? 0 : val)
    5.  *     this.next = (next===undefined ? null : next)
    6.  * }
    7.  */
    8. /**
    9.  * @param {ListNode} list1
    10.  * @param {ListNode} list2
    11.  * @return {ListNode}
    12.  */
    13. var mergeTwoLists = function (list1, list2) {
    14.     const res = new ListNode(0);
    16.     let p = res;
    17.     let p1 = list1;
    18.     let p2 = list2;
    20.     while (p1 && p2) {
    21.         if (p1.val < p2.val) {
    22.             p.next = p1;
    23.             p1 = p1.next;
    24.         } else {
    25.             p.next = p2;
    26.             p2 = p2.next
    27.         }
    28.         p = p.next
    29.     }
    31.     if (p1) {
    32.         p.next = p1
    33.     }
    34.     if (p2) {
    35.         p.next = p2
    36.     }
    38.     return res.next
    39. };

    image.png