刷題系列 - 合併兩個順序佇列為一個新的佇列
很簡單的一題,就是為了記錄。合併兩個順序佇列為一個新的佇列,並確保順序。示例如下
Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4
解題很簡單,遞迴對比即可。
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: if l1 == None and l2 == None: return None elif l1 == None and l2 != None: return l2 elif l1 != None and l2 == None: return l1 else: if l1.val <= l2.val: l1.next = self.mergeTwoLists(l1.next ,l2) return l1 else: l2.next = self.mergeTwoLists(l1,l2.next ) return l2
來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/22259926/viewspace-2677382/,如需轉載,請註明出處,否則將追究法律責任。
相關文章
- RMQ——支援合併和優先順序的訊息佇列MQ佇列
- 佇列的順序儲存--迴圈佇列的建立佇列
- 刷題系列 - 用遞迴和遍歷兩個方法反轉一個單鏈佇列遞迴佇列
- 佇列-順序儲存佇列
- 順序佇列基本操作佇列
- [PY3]——實現一個優先順序佇列佇列
- 10個隊中非空佇列按佇列號從小到大的順序串接成一條鏈佇列
- 【資料結構】佇列(順序佇列、鏈佇列)的JAVA程式碼實現資料結構佇列Java
- 棧,佇列,優先順序佇列簡單介面使用佇列
- Redis實現任務佇列、優先順序佇列Redis佇列
- 將兩個有序陣列合併為一個有序陣列陣列
- 佇列 優先順序佇列 python 程式碼實現佇列Python
- 兩個棧實現佇列佇列
- 封裝優先順序佇列封裝佇列
- 佇列順序性引發的思考佇列
- 佇列的順序儲存結構佇列
- 個推基於 Apache Pulsar 的優先順序佇列方案Apache佇列
- 圖解--佇列、併發佇列圖解佇列
- 兩個棧實現佇列操作佇列
- 用兩個棧實現佇列佇列
- 【劍指offer】兩個棧實現一個佇列佇列
- 【劍指offer】兩個佇列實現一個棧佇列
- [每日一題] 第七題:用兩個棧實現佇列每日一題佇列
- 順序迴圈佇列的介面設計佇列
- 使用C#實現順序佇列C#佇列
- 面試題之【用兩個棧實現佇列】面試題佇列
- 題目9:用兩個棧實現佇列佇列
- [演算法系列之四]優先順序佇列演算法佇列
- 兩個有序陣列如何合併成一個有序陣列陣列
- 訊息佇列系列一:訊息佇列應用佇列
- 如何保證訊息佇列的順序性?佇列
- Facebook的分散式優先順序佇列FOQS分散式佇列
- 合併兩個有序陣列陣列
- Java優先順序佇列DelayedWorkQueue原理分析Java佇列
- 刷題系列 - 中序和後序遍歷佇列,構造對應二叉樹;佇列二叉樹
- 尋找兩個正序陣列的中位數問題,方法一:合併陣列檢索法陣列
- 第七週 專案一 建立順序環形佇列佇列
- 一個排序的有界的併發Buffer佇列Java實現排序佇列Java