劍指 Offer 25. 合併兩個排序的連結串列 JavaScript實現
問題描述
輸入兩個遞增排序的連結串列,合併這兩個連結串列並使新連結串列中的節點仍然是遞增排序的。
示例1:
輸入:1->2->4, 1->3->4
輸出:1->1->2->3->4->4
程式碼
var mergeTwoLists = function(l1, l2) {
let dummy = new ListNode(0);
let cur = dummy;
while(l1 && l2){
if(l1.val < l2.val) {
cur.next = l1;
cur = cur.next;
l1 = l1.next;
} else {
cur.next = l2;
cur = cur.next;
l2 = l2.next;
}
}
if(l1){
cur.next = l1;
}else {
cur.next = l2;
}
return dummy.next;
}
相關文章
- 劍指offer面試17 合併兩個排序的連結串列面試排序
- 劍指offer——兩個連結串列的第一個公共結點C++C++
- 合併K個排序連結串列排序
- JZ-016-合併兩個排序的連結串列排序
- PHPer也刷《劍指Offer》之連結串列PHP
- 劍指offer面試16 反轉連結串列面試
- 【演算法-java實現】合併兩個有序連結串列演算法Java
- 連結串列面試題(七)---合併兩個有序連結串列面試題
- [每日一題] 第十八題:合併兩個排序的連結串列每日一題排序
- 【劍指offer】兩個棧實現一個佇列佇列
- 【劍指offer】兩個佇列實現一個棧佇列
- 【LeetCode】【連結串列】劍指 Offer 52. 兩個連結串列的第一個公共節點 思路解析和程式碼LeetCode
- 《劍指offer》:[37]如何得到連結串列環的入口地址
- 劍指OFFER-從頭到尾列印連結串列(Java)Java
- 劍指offer面試題15 連結串列中倒數第K個結點面試題
- 利用遞迴實現連結串列的排序(歸併排序)遞迴排序
- 利用PHP實現《劍指 offer》之連結串列(資料結構與演算法實戰 )PHP資料結構演算法
- 劍指offer-從尾到頭列印連結串列-phpPHP
- 劍指offer | 09. 用兩個棧實現佇列佇列
- 劍指offer-用兩個棧實現佇列-php佇列PHP
- 淺談歸併排序:合併 K 個升序連結串列的歸併解法排序
- 有a,b兩個已按學號升序排序的連結串列,每個連結串列中的結點包括學號、成績。要求把兩個連結串列合併,仍按學號升序排列。...排序
- leetcode:21. 合併兩個有序連結串列(連結串列,簡單)LeetCode
- 演算法基礎~連結串列~排序連結串列的合併(k條)演算法排序
- leetcode23. 合併K個排序連結串列LeetCode排序
- LeetCode 23. 合併K個排序連結串列LeetCode排序
- 實戰資料結構(3)_兩個單連結串列間的合併操作資料結構
- 劍指offer(java實現)第3題“從尾到頭列印連結串列”-牛客網Java
- 連結串列歸併排序排序
- 連結串列合併-排序-logo列印參考排序Go
- 【劍指offer】字串的組合字串
- leetcode雙週賽(2)-合併兩個連結串列LeetCode
- 每日leetcode——21. 合併兩個有序連結串列LeetCode
- 歸併排序:陣列和連結串列的多種實現排序陣列
- 劍指Offer面試題5(Java版):從尾到頭列印連結串列面試題Java
- 劍指offer-JavaScript版JavaScript
- 牛客網高頻演算法題系列-BM4-合併兩個排序的連結串列演算法排序
- Leetcode 21 合併兩個有序連結串列 學習感悟LeetCode