這篇文章主要介紹“用Java怎么合并兩個順序隊列為一個新的隊列”，在日常操作中，相信很多人在用Java怎么合并兩個順序隊列為一個新的隊列問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”用Java怎么合并兩個順序隊列為一個新的隊列”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

連江網(wǎng)站建設公司創(chuàng)新互聯(lián),連江網(wǎng)站設計制作，有大型網(wǎng)站制作公司豐富經(jīng)驗。已為連江上千提供企業(yè)網(wǎng)站建設服務。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設公司要多少錢，請找那個售后服務好的連江做網(wǎng)站的公司定做！

很簡單的一題，就是為了記錄。合并兩個順序隊列為一個新的隊列，并確保順序。示例如下

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

到此，關于“用Java怎么合并兩個順序隊列為一個新的隊列”的學習就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關知識，請繼續(xù)關注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>
分享題目：用Java怎么合并兩個順序隊列為一個新的隊列
文章路徑：http://weahome.cn/article/ipdjsj.html