Fourth. LeetCode 21:MergeTwo Sorted Lists 合併兩個有序連結串列
Merge two sorted linked lists and return it as a new sorted list. The new list
should be made by splicing together the nodes of the first two lists.
Example 1:
Input: l1 = [1,2,4], l2 = [1,3,4]
Output: [1,1,2,3,4,4]
Example 2:
Input: l1 = [], l2 = []
Output: []
Example 3:
Input: l1 = [], l2 = [0]
Output: [0]
Constraints:
The number of nodes in both lists is in the range [0, 50].
-100 <= Node.val <= 100
Both l1 and l2 are sorted in non-decreasing order.
本題主要是學習連結串列的一個哨兵用法,用一個哨兵結點來作為初始,然後後面的結點依次來向後延伸,最終只需要返回哨兵結點的指向結點就可以了。
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode prehead = new ListNode(-1);
ListNode prev = prehead;
while(l1 != null && l2 != null){
if(l1.val <= l2.val){
prev.next = l1;
l1 = l1.next;
}else{
prev.next = l2;
l2 = l2.next;
}
prev = prev.next;
}
prev.next = l1 == null ? l2 : l1;
return prehead.next;
}
}
相關文章
- [LeetCode] Merge k Sorted Lists 合併k個有序連結串列LeetCode
- 每日leetcode——21. 合併兩個有序連結串列LeetCode
- leetcode:21. 合併兩個有序連結串列(連結串列,簡單)LeetCode
- Leetcode 21 合併兩個有序連結串列 學習感悟LeetCode
- 【LeetCode Hot 100】21. 合併兩個有序連結串列LeetCode
- LeetCode 之 JavaScript 解答第23題 —— 合併K個有序連結串列(Merge K Sorted Lists)LeetCodeJavaScript
- [LeetCode] Merge Two Sorted Lists 混合插入有序連結串列LeetCode
- 連結串列面試題(七)---合併兩個有序連結串列面試題
- 【演算法-java實現】合併兩個有序連結串列演算法Java
- [LintCode] Merge Two Sorted Lists 混合插入有序連結串列
- 測試開發每日演算法 Leecode21. 合併兩個有序連結串列演算法
- leetcode雙週賽(2)-合併兩個連結串列LeetCode
- 23. 合併K個元素的有序連結串列
- 02-線性結構1 兩個有序連結串列序列的合併 (15分)
- 讓我們一起啃演算法----合併兩個有序連結串列演算法
- Leetcode 21 Merge Two Sorted ListsLeetCode
- LeetCode 21. Merge Two Sorted ListsLeetCode
- leetcode21_Merge Two Sorted ListsLeetCode
- leetcode23. 合併K個排序連結串列LeetCode排序
- LeetCode 23. 合併K個排序連結串列LeetCode排序
- 【LeetCode】88. 合併兩個有序陣列LeetCode陣列
- 合併K個排序連結串列排序
- LeetCode 第 21 題 (Merge Two Sorted Lists)LeetCode
- 合併兩個有序陣列陣列
- 前端菜鳥的每週一道演算法題(三) 合併兩個有序連結串列前端演算法
- JZ-016-合併兩個排序的連結串列排序
- 劍指offer面試17 合併兩個排序的連結串列面試排序
- 88、合併兩個有序陣列陣列
- LeetCode合併兩個有序陣列(逆向雙指標)LeetCode陣列指標
- 資料結構與演算法 | Leetcode 21:Merge Two Sorted Lists資料結構演算法LeetCode
- 88. 合併兩個有序陣列陣列
- 每日一道 LeetCode (19):合併兩個有序陣列LeetCode陣列
- LeetCode每日一題:合併兩個有序陣列(No.88)LeetCode每日一題陣列
- 資料結構實驗之連結串列四:有序連結串列的歸併資料結構
- [每日一題] 第十八題:合併兩個排序的連結串列每日一題排序
- 兩個有序陣列如何合併成一個有序陣列陣列
- 將兩個有序陣列合併為一個有序陣列陣列
- 實戰資料結構(3)_兩個單連結串列間的合併操作資料結構