大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
这篇文章主要介绍“用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怎么合并两个顺序队列为一个新的队列”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注创新互联网站,小编会继续努力为大家带来更多实用的文章!