leetcode21. Merge Two Sorted Lists

devtools/2024/11/17 4:03:58/

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 l1if l1.val <= l2.val:  # 递归调用l1.next = self.mergeTwoLists(l1.next,l2)return l1else:l2.next = self.mergeTwoLists(l1,l2.next)return l2

http://www.ppmy.cn/devtools/134613.html

相关文章

ffmpeg视频编码

一、视频编码流程 使用ffmpeg解码视频帧主要可分为两大步骤&#xff1a;初始化编码器和编码视频帧&#xff0c;以下代码以h264为例 1. 初始化编码器 初始化编码器包含以下步骤&#xff1a; &#xff08;1&#xff09;查找编码器 videoCodec avcodec_find_encoder_by_name…

千益畅行,共享旅游新时代的璀璨之星与未来前景展望

在当今数字化和共享经济蓬勃发展的时代&#xff0c;旅游业也正经历着前所未有的变革。千益畅行共享旅游卡作为旅游行业创新模式的代表&#xff0c;正逐渐崭露头角。在这篇文章中&#xff0c;我们将深入剖析共享旅游卡的未来发展前景&#xff0c;并对未来旅游市场进行深度解读&a…

Elasticsearch 查看磁盘占用 查看指定索引磁盘占用

Elasticsearch 查看磁盘占用 查看指定索引磁盘占用 查看磁盘占用查看指定索引磁盘占用查看节点线程情况查询异步任务执行情况其他操作 考虑到既然数据要放在 es 中&#xff0c;那么相应的数据量往往都不会小&#xff0c;那么在对这些数据进行大批量的变动时&#xff0c;带来的磁…

matlab学习笔记:第三章课后习题

练习题1. &#xff08;1&#xff09; 生成一个6行3列的随机矩阵A&#xff0c;矩阵中每个元素都是位于区间[50,100]之间的随 机整数&#xff0c;下面我们假设矩阵A的每一行代表一名学生&#xff0c;这六名同学的三门科目的 成绩对应着三列&#xff1b; &#xff08;2&#x…

HTML的浮动与定位

1. 浮动 浮动可以使一个元素脱离自己原本的位置&#xff0c;并在父元素的内容区中向左或向右移动&#xff0c;直到碰到父元素内容区的边界或者其它浮动元素为止。 值描述left元素向左浮动right元素向右浮动 普通文档流&#xff1a;浏览器在默认情况下规定一个块元素在父元素…

C++的版本

C是一种高效、灵活和强大的编程语言&#xff0c;自1983年由Bjarne Stroustrup在贝尔实验室创立以来&#xff0c;经历了多个版本的更新。以下是C的主要版本及其特点&#xff1a; C98&#xff1a; 1998年发布&#xff0c;是C的第一个国际标准。引入了类、继承、模板、异常处理等…

【Goland】——Gin 框架简介与安装

文章目录 1. Gin 框架概述1.1 什么是 Gin 框架&#xff1f;1.2 为什么选择 Gin&#xff1f;1.3 使用场景 2. 安装 Go 与 Gin 框架2.1 安装 Go 语言环境2.2 初始化 Go 项目2.3 安装 Gin 框架 3. 编写第一个 Gin 应用3.1 Gin 最小化示例代码代码解读3.2 运行程序3.3 测试服务 4. …

Net.Core Mvc 添加 log 日志

1: 首先在 Nuget 安装插件 2&#xff1a;添加 log 配置 在项目中新创件一个文件夹 ConfigFile 在文件家里面添加 log4net.config log4net.config 里面写入 <?xml version"1.0" encoding"utf-8"?> <configuration><log4net><!--跟…