Java实现 LeetCode 21 合并两个有序链表
2023-09-14 08:58:07 时间
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环境变量和包机制现阶段认识
- java实现发送邮件功能
- Mac环境下Java卸载
- java 链表长度_Java实现单向链表[通俗易懂]
- Java进阶:java开源商城系统源码
- 怎么下载java_怎样下载Java的环境?
- MySQL字段类型如何转为java_Java JDBC中,MySQL字段类型到JAVA类型的转换
- java获取服务器路径_Java获取此次请求URL以及服务器根路径的方法「建议收藏」
- 【说站】java懒惰评估如何实现
- Java集合List接口详解——含源码分析
- 回溯法(Java)
- java简单的万年历详解编程语言
- 用 Java 自带的 API 实现的超轻量级的 HTTP 服务器详解编程语言
- java中两个字符交换内容(可用于字符串反转)详解编程语言
- 疯狂java之数组与内存控制详解编程语言
- 查看java性能Linux下JStat工具深度分析Java性能(linuxjstat)
- Linux下查看Java进程的方法(linux查看java进程)
- MySQL驱动程序:Java集成简易操作(mysql的java驱动)
- Linux调用Java实现编程快速开发(linux调用java)
- 挑战未来:学习Linux与Java(学linux还是java)
- 失效控制Redis整合Java处理过期失效控制(redisjava过期)
- 机制使用Java实现Redis数据过期机制(redisjava过期)
- 使用Java程序执行Linux指令:实现自动化操作(java执行linux命令)
- Java如何帮助掌握Oracle(java了解oracle)
- 安装Oracle 11步入全新Java世界(oracle11的jdk)
- java随机字符补充版