章節連結
鏈結串列(Linked List)本身在記憶體的儲存位置中並不是連續的，而是由各個節點(node)組成。搜尋的時候會從 head 開始，依序往下尋找每個 node 。每個 node 會有 item/next 兩個部分，所以若要進行刪除或是新增，就是將 next 的指向位置改動掉即可。
LeetCode 練習記錄
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 |
// 21. Merge Two Sorted Lists /** * 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) { /*to save the new result*/ let result = new ListNode(0) /*start to iterate*/ let temp = result while(l1 !== null && l2 !== null){ if(l1.val<l2.val){ temp.next = l1 l1 = l1.next }else{ temp.next = l2 l2 = l2.next } temp = temp.next } if(l1 !== null){ temp.next = l1 } if(l2 !== null){ temp.next = l2 } return result.next }; |
