Leetcode刷题笔记07——合并两个有序链表

一、题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例如下：

二、题解与作答

如果两个链表其中之一为空，则返回另一个链表。
如果 l1 链表的第一个值小于 l2 链表的第一个值，则利用递归算法，对 l1 第一个值之后的元素与 l2 链表进行合并，直到合并完最后一个元素；
同样的，若 l2 链表的第一个值小于 l1 链表的第一个值，则利用递归算法，对 l2 第一个值之后的元素与 l1 链表进行合并，直到合并完最后一个元素.

# 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
        if not l2: return l1
        if l1 and l2:
            if l1.val > l2.val:
                l2.next = self.mergeTwoLists(l1,l2.next)
                return l2
            if l2.val >= l2.val:
                l1.next = self.mergeTwoLists(l1.next,l2)
                return l1