【Leetcode】21. 合并两个有序链表

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

var mergeTwoLists = function (l1, l2) {

    const arr1 = [];
    while (l1) {
        arr1.push(l1.val);
        l1 = l1.next;
    }
    const arr2 = [];
    while (l2) {
        arr2.push(l2.val);
        l2 = l2.next;
    }
    const arr3 = arr1.concat(arr2);
    arr3.sort((a,b) => a-b);
    
    if(arr3.length == 0) {
        return null;
    }

    let l3 = new ListNode(0);
    const head = l3;
    for(let i=0;i<arr3.length;i++) {
        l3.val = arr3[i];
        if(i != arr3.length - 1) {
            l3.next = new ListNode(0);
            l3 = l3.next;
        }
    }
    return head;
};