用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://pwwzsj.com/article/jpdoi.html