介绍
这篇文章主要介绍”用Java怎么合并两个顺序队列为一个新的队列”,在日常操作中,相信很多人在用Java怎么合并两个顺序队列为一个新的队列问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答“用Java怎么合并两个顺序队列为一个新的队列”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
很简单的一题,就是为了记录。合并两个顺序队列为一个新的队列,并确保顺序。示例如下
输入:1→2→4 1→3→4
输出:1→1→2→3→4→4
解题很简单,递归对比即可。
#, Definition for singly-linked 列表。 #,class ListNode: #,,,,,def __init__(自我,,x): #,,,,,,,,,self.val =, x #,,,,,,,,,self.next =,没有 class 解决方案: ,,,def mergeTwoLists (l1:自我,还以为,ListNode, l2:, ListNode),→, ListNode: ,,,,,,,if l1 ==, None 以及l2 ==,没有: ,,,,,,,,,,,return 没有 ,,,,,,,elif l1 ==, None 以及l2 !=,没有: ,,,,,,,,,,,return l2 ,,,,,,,elif l1 !=, None 以及l2 ==,没有: ,,,,,,,,,,,return l1 ,,,,,,,其他的: ,,,,,,,,,,,if l1.val & lt;=, l2.val: ,,,,,,,,,,,,,,,,,=,l1.next self.mergeTwoLists (l1.next , l2) ,,,,,,,,,,,,,,,return l1 ,,,,,,,,,,,其他的: ,,,,,,,,,,,,,,,l2.next =, self.mergeTwoLists (l1, l2.next ) ,,,,,,,,,,,,,,,return l2
到此,关于“用Java怎么合并两个顺序队列为一个新的队列”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注网站,小编会继续努力为大家带来更多实用的文章!
