leetcode 21.合并两个有序链表
题目
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
解法 递归
每次确定有序链表的第一个元素。
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if(l1 == NULL && l2 == NULL)return NULL;else if(l1 == NULL && l2 != NULL)return l2;else if(l2 == NULL && l1 != NULL)return l1;if(l1->val < l2->val){ListNode *tmp = l1->next;l1->next = mergeTwoLists(tmp,l2);return l1;}else{ListNode *tmp = l2->next;l2->next = mergeTwoLists(l1,tmp);return l2;}}
};
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. 解答 新建一个带有哨兵结点的链表,依次比较两个有序链表的结点值,将较小值的结点插入到新链表后面.直到其中一个比较完毕,将另一个链表剩余的结点全部放到新链表最后面即可.最后,可以删除哨 ...
- 81. Leetcode 21. 合并两个有序链表 (排序)
将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 1:输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] ...
最新文章
- 干货丨机器学习中的模型评价、模型选择与算法选择
- 调用天气预报Web Service
- 学python好不好-26岁了,自学Python怎么样?
- 千月影视双端源码开源版_最新支持双端神器更新,属实有点牛逼!
- 格雷码 Gray Code
- Android 四大组件学习之Server一
- JDK源码系列 下载源码
- 基于IFC标准的4DBIM可视化平台
- 用PASS软件完成多组率的样本量计算
- LoadRunner教程(8)-LoadRunner 负载生成器
- EEG中的EOG伪迹
- 最优控制理论 八、CasADi求解路径约束轨迹优化的多重打靶法
- python 请假审批系统_请假审批系统
- Android自定义星星评分控件
- 智能电子眼镜可监控健康,可进行脑机接口视觉刺激,控制视频游戏
- pandas读取csv文件UnicodeDecodeError: ‘utf-8‘ codec can‘t decode byte 0xca in position 37: invalid contin
- SMTP与ESMTP区别
- JavaScript实现读秒按钮,按钮计时器,倒计时结束方可点击按钮(setInterval,clearInterval)
- 大象高端营销:家装电话营销细节和技巧
- [dataframe]python数据集中数据统计分析
热门文章
- MQTT 及其 测试工具
- Java中接口和抽象类的区别
- 再议上海大众保险败诉的法院判决
- 为什么中国没有人来打破 Windows 98% 的垄断地位?
- python pygame event get_pygame简单运用总结
- Ubuntu16.04 CUDA和GPU的最简最全安装方案及常见问题解决方法,GTX1080 Ti 和 RTX2080 Ti 亲测!
- html图片自动收起代码,HTML代码实现点击图片显示/隐藏
- Apache Traffic Server 5.3.2及6.2.1的使用初探索
- U2-Net: Going Deeper with Nested U-Structure for Salient Object Detection
- python 中pandask的 iterrows、itertuples、iteritems的理解及遍历,用‘列名’和‘索引’方式访问,及速度比拼