Python3_Leetcode #21 合并两个有序链表

前提：将两个升序链表合并为一个新的 升序 链表并返回

 

 

 

思路：

比较两个链表的初始结点，初始结点较小的链表继续比较 该链表剩下部分和另一个链表。该题使用递归完成

 

 

代码：

# Definition for singly-linked list.

# class ListNode:

#     def __init__(self, val=0, next=None):

#         self.val = val

#         self.next = next

class Solution:

    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:

        if not l1 : return l2　　#如果l1为空，则返回另外那个链表，因为没得比较了

        if not l2 : return l1　　##如果l2为空，则返回另外那个链表，因为没得比较了

        if l1.val <= l2.val:　　#比较头结点，小的那个链表，就比较其剩下的和另外那个链表

            l1.next = self.mergeTwoLists(l1.next,l2)　　#一直递归

            return l1

        else:

            l2.next = self.mergeTwoLists(l1,l2.next)　　#一直递归

            return l2