用Java怎么合并两个顺序队列为一个新的队列-创新互联
这篇文章主要介绍“用Java怎么合并两个顺序队列为一个新的队列”,在日常操作中,相信很多人在用Java怎么合并两个顺序队列为一个新的队列问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”用Java怎么合并两个顺序队列为一个新的队列”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
成都创新互联公司是一家专注于成都网站制作、成都网站建设与策划设计,桦南网站建设哪家好?成都创新互联公司做网站,专注于网站建设10余年,网设计领域的专业建站公司;建站业务涵盖:桦南等地区。桦南做网站价格咨询:18982081108很简单的一题,就是为了记录。合并两个顺序队列为一个新的队列,并确保顺序。示例如下
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怎么合并两个顺序队列为一个新的队列”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联-成都网站建设公司网站,小编会继续努力为大家带来更多实用的文章!
网站标题:用Java怎么合并两个顺序队列为一个新的队列-创新互联
分享路径:http://scyanting.com/article/jpdoi.html