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) return l2;
      if ( l2 == null) return l1;
    console.log(l1 ,l1.val)
    if( l1.val < l2.val){
        l1.next = mergeTwoLists(l1.next,l2);
        return l1
    }else {
        l2.next = mergeTwoLists(l1,l2.next);
        return l2
    }

};

在这个之前写了一版 是这样的

/**
 * 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) {
    let newA = [],newB = [];

    if (l1.length >= l2.length) {
        newA = l1;
    }else {
        newA = l2;
    }
    newA.map((d,i)=>{
        if ( l1[i] == null) return newB.push(l2[i]);
        if ( l2[i] == null) return newB.push(l1[i]);
        if (l1[i] >= l2[i]){
            newB.push(l2[i],l1[i]);
        }else {
            newB.push(l1[i],l2[i]);
        }

    })
    return newB
};

结果报错，显示map 不是一个function，但是在控制台中是正常的。

没有办法，我单独打印了入参，发现入参是一个链式结构。

并不是 array ，所以一直报错。

这几次刷题下来，感觉leetcode对javascript的支持并不是很好，也可能是因为它所面对的语言太多了，而我一直从事js的开发，所以对一些没有用到过的数据类型并不知道，而是用平常的思路去完成，出现了许多莫名其妙的报错。

不过也通过一些报错，发现了自己知识面的狭隘和思路的局限性，继续努力吧。

ps：有时候思路遇到瓶颈的时候去搜索，搜索出来的基本都是java 或者 python的。希望能遇到更多js大神分享吧。