21. 合并两个有序链表 [力扣]

最新推荐文章于 2024-06-25 05:13:16 发布

Utozyz

最新推荐文章于 2024-06-25 05:13:16 发布

阅读量76

点赞数

分类专栏：刷题 # 力扣（Leetcode）数据结构文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_60404548/article/details/127124101

版权

刷题同时被 3 个专栏收录

90 篇文章 7 订阅

订阅专栏

数据结构

13 篇文章 1 订阅

订阅专栏

力扣（Leetcode）

11 篇文章 0 订阅

订阅专栏

合并两个有序链表

1.题目
2.分析
3.代码
- 方法1：迭代
- 方法2：递归
4.总结
5.更新日志

1.题目

合并两个有序链表
在这里插入图片描述

2.分析

类似于归并排序、双指针的思想，挨个将结点值比较并串连起来

3.代码

方法1：迭代

相当于一个指针在新链上移动，另一个指针寻找老链上的合适结点

在这里插入图片描述

方法2：递归

由于在迭代时，发现合并的思想均是 令值小的结点的next指向剩余结点中较小的结点，周而复始，逆序思考则是递归

在这里插入图片描述

4.总结

练习递归的题目~

5.更新日志

2022.9.30

欢迎交流、讨论、指正~
不正确、不理解之处欢迎评论留言~

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Utozyz

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
21. 合并两个有序链表 [力扣]

练习递归的题目~
复制链接

扫一扫

专栏目录

力扣 P21 合并两个有序列表

12-22

合并两个有序列表题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：...

LeetCode_practice:力扣刷题

08-04

有JavaScript和C++两个版本更新：断更挺久了，自2020/07/21起，坚持不间断地每天至少一道力扣题，难度随缘，并且C++版本停更easy至2020/04/17 完成力扣题库所有简单难度链表题#题目难度21[合并两个有序链表]...

参与评论您还未登录，请先登录后发表或查看评论

leetcode中文版-LeetCode_practice:力扣刷题

06-29

[合并两个有序链表](./daily/链表/21. 合并两个有序链表) 简单 83 [删除排序链表中的重复元素](./daily/链表/83. 删除排序链表中的重复元素) 简单 141 [环形链表](./daily/链表/141. 环形链表) 简单 160 [相交链表]...

数据结构入门题目(力扣)

03-09

最大子数组和,两数之和,合并两个有序数组,两个数组的交集 II,买卖股票的最佳时机,重塑矩阵,杨辉三角,有效的数独,矩阵置零,字符串中的第一个唯一字符,赎金信,有效的字母异位词,环形链表,合并两个有序链表,移除链表...

leetcode叫数-leetcode:力扣Java主题

06-30

合并两个有序链表 Java 链表 26 删除排序数组中的重复项 Java 数组、双指针 27 移除元素 Java 数组、双指针 28 实现strStr() Java 双指针、字符串 35 搜索插入位置 Java 数组、二分查找 38 报数 Java 字符串 53 最大...

LeetCode：经典题之206、92 题解及延伸

Chiefavefan

06-22

1066

LeeCode经典题之206、92｜反转链表 I 和 II｜类与结构体｜访问修饰符

LeetCode118.杨辉三角 | LeetCode119.杨辉三角Ⅱ

iiiiiankor的博客

06-21

475

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。每一次从当前行j位置开始，从后向前走（否则前面的会被覆盖）在「杨辉三角」中，每个数是它左上方和右上方的数的和。，返回「杨辉三角」的第。就从下标从1的行开始迭代。j位置+=j-1位置的值。求下标为index的行。

LeetCode.41缺失的第一个正数详解

LeoLei8060的博客

06-22

450

首先，遍历数组，对于每个元素，如果它是一个正整数并且它不在它的理想位置（例如数字 iii 应该位于索引i−1），则将它与其理想位置上的元素交换。最后，遍历数组查找第一个非负数的索引，该索引加 1 即为未出现的最小正整数。通过确保所有的正整数均在数组中有一个对应的索引，我们可以通过索引位置来判断一个数是否存在于数组中。再次遍历数组，第一个其索引+1不等于其值的位置，就指示了未出现的最小正整数。首先，我们需要遍历数组，将所有非正整数以及大于数组长度的数替换为一个大于数组长度的值（例如。请你实现时间复杂度为。

LeetCode 算法：两两交换链表中的节点 c++

小金牛来了

06-20

926

LeetCode 算法：两两交换链表中的节点 c++

第 402 场 LeetCode 周赛题解

xhchen的博客

06-20

694

比较简单的一场

Leetcode - 周赛401

m0_74859835的博客

06-20

801

leetcode - 周赛401，主要知识点：dfs+记忆化，0-1背包及bitset优化

【LeetCode:394. 字符串解码 + 栈 | 递归】

Coder_ljw的博客

06-19

970

【LeetCode:394. 字符串解码 + 栈 | 递归】给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

Java | Leetcode Java题解之第179题最大数

m0_57195758的博客

06-23

252

Java | Leetcode Java题解之第179题最大数

Leetcode 力扣 125. 验证回文串 (抖音号：708231408)

Leetcode 的本人总结和分享

06-23

373

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个。"amanaplanacanalpanama" 是回文串。在移除非字母数字字符之后，s 是一个空字符串 ""。由于空字符串正着反着读都一样，所以是回文串。"raceacar" 不是回文串。字母和数字都属于字母数字字符。(抖音号：708231408)

力扣每日一题 6/20 数学+数组

窗外风景随心变幻

06-20

1473

“别人总是以为你什么都有，但你只剩自己了。”——意难藏——

Java | Leetcode Java题解之第190题颠倒二进制位

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交