【LeetCode】21. 合并两个有序链表
题目链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/
题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
测试用例
示例 1:
输入:l1 = [1,2,4], l2 = [1,3,4]
输出:[1,1,2,3,4,4]示例 2:
输入:l1 = [], l2 = []
输出:[]
示例 3:输入:l1 = [], l2 = [0]
输出:[0]提示:
两个链表的节点数目范围是 [0, 50]
-100 <= Node.val <= 100
l1 和 l2 均按 非递减顺序 排列
代码
// C++/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {ListNode *l3 = new ListNode(-1); // 合并后的新链表ListNode *pre = l3;while (l1 && l2){if (l1->val < l2->val){ // l1较小pre->next = l1;l1 = l1->next;} else { // l2较小pre->next = l2;l2 = l2->next;}pre = pre->next;}pre->next = l1 ? l1 : l2; // 连接上未结束的链表return l3->next;}
};
【LeetCode】21. 合并两个有序链表相关推荐
- [递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目 题目链接 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
- LeetCode 21. 合并两个有序链表(链表)
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
- Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...
- LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
- 【Java】leetCode 21 合并两个有序链表
题目 : 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 解题思路 : 1.依据以上两个升序链表进行拼接: 2.先定义一个傀儡节点newHead,用来 ...
- LeetCode 21. 合并两个有序链表(单链表)
文章目录 1. 题目信息 2. 解题 1. 题目信息 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例:输入:1->2->4, 1-> ...
- leetcode - 21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1->2- ...
- leetcode 21.合并两个有序链表
题目 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1-> ...
- LeetCode 21 ——合并两个有序链表
1. 题目 2. 解答 新建一个带有哨兵结点的链表,依次比较两个有序链表的结点值,将较小值的结点插入到新链表后面.直到其中一个比较完毕,将另一个链表剩余的结点全部放到新链表最后面即可.最后,可以删除哨 ...
- 81. Leetcode 21. 合并两个有序链表 (排序)
将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 1:输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] ...
最新文章
- sql server性能分析--执行sql次数和逻辑次数
- HDU-1789-Doing Homework again
- CentOS6.x下GitLab安装
- AS3.0第一个实例:(Hello World)
- 第一人称视角获得运动方向和视角的夹角
- JAVA 判断Socket 远程端是否断开连接
- 为什么Java 中1000==1000为false,而100==100为true?
- html5 mp4转换ogv格式,如何把OGV转换为MP4?用它,轻松转换视频文件!
- 【Mac brew】代理安装brew insall
- [C++再学习系列] 虚函数的4条规则
- 《和平精英》迎来史上最严封号:模拟器过检测、手机外设全部凉凉?
- python import math什么意思_python中math.ceil什么意思
- 利用urllib读取JSON,然后将JSON解析为Python对象 —— python学习笔记
- AURIX TC397 Multicore 多核
- 活跃用户怎么理解?活跃用户的数据怎么看?
- thinkphp 运行机制和优缺点
- 机械硬盘提示格式化的常见原因|3种数据恢复方法
- 道阻且长,行则将至:搞科研,我们是认真的——数据院四周年系列报道之科研篇...
- 第九届河南省ACM省赛 D 导弹发射
- 浚县天气预报软件测试,浚县天气预报15天
热门文章
- wifi(参数查看工具介绍)--研究(inSSIDer)
- AnkhSVN支持vs2012~2022
- js获取本地文件(图片、word文档等)并获取其Base64化的编码,可用于本地文件上传至服务器
- python rtf转txt_批量定时任务将rtf文件转为docx,入参是rtf文件夹,生成一个docx文件夹...
- html文件上传 用到美化,纯css美化file文件上传控件方法
- 解锁pdf文件,删除pdf密码
- Linux学习-菜鸟教程知识(一)
- 论文阅读笔记:ShuffleNet
- 面向金融的R语言——Lecture9
- 部分常见GIS专业英语词汇