將兩個有序連結串列合併為一個新的有序連結串列並返回。新連結串列是通過拼接給定的兩個連結串列的所有節點組成的。 

示例：

輸入：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大神分享吧。