用Java怎么合并兩個順序隊列為一個新的隊列

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

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

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

到此，關(guān)于“用Java怎么合并兩個順序隊列為一個新的隊列”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注億速云網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>