leetcode21. Merge Two Sorted Lists

You are given the heads of two sorted linked lists list1 and list2.

Merge the two lists into one sorted list. The list should be made by splicing together the nodes of the first two lists.

Return the head of the merged linked list.

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

Input: list1 = [1,2,4], list2 = [1,3,4]

Output: [1,1,2,3,4,4]

思路:递归

python 复制代码
class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        if not l1: return l2  # 终止条件,直到两个链表都空
        if not l2: return l1
        if l1.val <= l2.val:  # 递归调用
            l1.next = self.mergeTwoLists(l1.next,l2)
            return l1
        else:
            l2.next = self.mergeTwoLists(l1,l2.next)
            return l2
相关推荐
古城小栈40 分钟前
Spring Security 认证流程,长话简说
java·python·spring
用一个不重复的昵称1 小时前
python数据写入excel文件
python·excel·pandas
阿牛牛阿1 小时前
多模态大模型(1)--CLIP
算法·机器学习·ai·aigc
想成为高手4991 小时前
成功男人背后的女人--解析AIGC幕后的算法原理
算法·aigc
中科院提名者2 小时前
常用的Anaconda Prompt命令行指令
python
凡人的AI工具箱2 小时前
15分钟学 Go 第 49 天 :复杂项目开发
开发语言·人工智能·后端·算法·golang
FFDUST2 小时前
C++ 优先算法 —— 四数之和(双指针)
c语言·开发语言·c++·算法·leetcode·1024程序员节
python1562 小时前
基于驾驶员面部特征的疲劳检测系统
python·深度学习·目标检测
YRr YRr2 小时前
ubuntu20.04 解决Pytorch默认安装CPU版本的问题
人工智能·pytorch·python
白榆maple2 小时前
(蓝桥杯C/C++)——动态规划(DP)
算法·深度优先