Leetcode 21:合并两个有序链表

题目描述：

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
 

思路1：暴力法，不管是否排好序，直接用一个数组来接受两个链表的内容，再排序，然后转化为链表，简单但是显得小题大作了

/**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */
 var mergeTwoLists = function(l1, l2) {
    let res = [];
    while(l1) {
        res.push(new ListNode(l1.val));
        l1 = l1.next;
    }
    while(l2) {
        res.push(new ListNode(l2.val));
        l2 = l2.next;
    }
    res.sort((a,b) => {
        return a.val-b.val;
    })
     if(!res.length) return null;
     for(let i = 0; i < res.length; i++) {
         res[i].next = res[i+1];
     }
     return res[0];
 };

 

正常解法：

var mergeTwoLists = function(l1,l2) {
    if(!l1 && !l2) return null;
    let res = [];
    while(l1 !== null && l2 !== null) {
        if(l1.val <= l2.val) {
            res.push(new ListNode(l1.val));
            l1 = l1.next;
        } else {
            res.push(new ListNode(l2.val));
            l2 = l2.next;
        }
    }
    while(l1 !== null) {
        res.push(new ListNode(l1.val));
        l1 = l1.next;
    }
    while(l2 !== null) {
        res.push(new ListNode(l2.val));
        l2 = l2.next;
    }
    for(let i = 0; i < res.length; i++) {
        res[i].next = res[i+1];
    }
    // console.log(res);
    return res[0];
};