这篇文章主要介绍“用Java怎么合并两个顺序队列为一个新的队列”，在日常操作中，相信很多人在用Java怎么合并两个顺序队列为一个新的队列问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”用Java怎么合并两个顺序队列为一个新的队列”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！
很简单的一题，就是为了记录。合并两个顺序队列为一个新的队列，并确保顺序。示例如下
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怎么合并两个顺序队列为一个新的队列”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注亿速云网站，小编会继续努力为大家带来更多实用的文章！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：http://blog.itpub.net/22259926/viewspace-2677382/
