leetcode -- 合併兩個有序連結串列 -- javascript
阿新 • • 發佈:2018-12-13
將兩個有序連結串列合併為一個新的有序連結串列並返回。新連結串列是通過拼接給定的兩個連結串列的所有節點組成的。
示例:
輸入: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大神分享吧。