思路:分治 定义一个合并两个的函数,然后反复使用以达到快速合并的效果。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def mergetwolist(self,l1,l2): head=ListNode(0) result=head while l1 and l2: