Shulou(Shulou.com)06/02 Report--

This article mainly introduces "how to merge two sequential teams into a new queue with Java". In daily operation, I believe many people have doubts about how to merge two sequential teams into a new queue with Java. The editor consulted all kinds of materials and sorted out simple and useful methods of operation. I hope it will be helpful to answer the doubts of "how to merge two sequential teams into a new queue with Java". Next, please follow the editor to study!

It's a very simple question, just for recording. Merge the two sequential teams into a new queue and make sure the sequence is in order. Examples are as follows

Input: 1-> 2-> 4, 1-> 3-> 4

Output: 1-> 1-> 2-> 3-> 4-> 4

Solving the problem is very simple, recursive comparison can be done.

# Definition for singly-linked list.# class ListNode:# def _ init__ (self, x): # self.val = x # self.next = Noneclass 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

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.