Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {// 类似归并排序中的合并过程ListNode dummyHead = new ListNode(0);ListNode cur = dummyHead;while (l1 != null && l2 != null) {if (l1.val < l2.val) {cur.next = l1;cur = cur.next;l1 = l1.next;} else {cur.next = l2;cur = cur.next;l2 = l2.next;}}// 任一为空,直接连接另一条链表if (l1 == null) {cur.next = l2;} else {cur.next = l1;}return dummyHead.next;}
}
Java实现 LeetCode 21 合并两个有序链表相关推荐
- 【Java】leetCode 21 合并两个有序链表
题目 : 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 解题思路 : 1.依据以上两个升序链表进行拼接: 2.先定义一个傀儡节点newHead,用来 ...
- [递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目 题目链接 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
- LeetCode 21. 合并两个有序链表(链表)
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
- LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
- 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] ...
最新文章
- python数据分析常用的算法_萌新向Python数据分析及数据挖掘 第三章 机器学习常用算法 第二节 线性回归算法 (上)理解篇...
- 【阿里云课程】如何基于GAN完成人脸图像超分辨任务
- 各IO 模型对比与总结
- 不需要软著的安卓应用市场_哪些安卓应用市场上架应用比较简单啊,不需要软著啊?公司开发的 APP 着急上架...
- 表现与数据分离;前台MVC
- linux的i o模型,I/O模型的分类及简介
- php获取内存峰值,php内存\获取\使用
- linux 查看磁盘空间_【linux磁盘划分】3分钟看懂!
- sqlserver得到行号
- 帝国php数据库备份,解决帝国cms帝国数据库备份王php5.3下500错误
- 转:CentOS系统yum源配置修改、yum安装软件包源码包出错解决办法!
- MATPOWER工具本质原理解析
- sat数学逻辑推理题解题方法
- LoadRunner压力测试实例步骤
- 文字识别:Tesseract OCR
- 干货 | Spark Streaming 和 Flink 详细对比
- 【误码率仿真】基于matlab LDPC编译码误码率仿真【含Matlab源码 2079期】
- ROOT工具为漏洞利用大开“方便之门”
- 直通车点击率、点击率、创意图、关键词、出价卡位,提升直通车点击率的技巧和方法
- 计网(第五版)3-41
热门文章
- window.opener用法(在子窗体中获得父窗体的方法)
- 使用pymysql报错:pymysql.err.InternalError: Packet sequence number wrong - got 5 expected 1
- 计算机中休眠是哪个键,笔记本的睡眠键和休眠键区别和作用有哪些
- 从零开始学习ThingJS之创建App对象
- 深度学习模型试跑(十三):stylegan3
- BUCTOJ2021年ACM竞赛班训练九题解
- PYTHON实现自动发送邮件(QQ,163,139三种邮箱演示)
- 苹果侧边滑动返回_iOS系统右滑返回手势问题及解决方案
- 计算机的开机键的英语,每次开机出现英文(按任意键),才能进入电脑,好烦...
- xmanager 修改linux ip,Linux配置XManager