【注释详细,思路清晰】【打卡第10天】leetcode热题HOT100之Java实现:21. 合并两个有序链表
2021/7/12 11:08:10
本文主要是介绍【注释详细,思路清晰】【打卡第10天】leetcode热题HOT100之Java实现:21. 合并两个有序链表,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1、题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
2、算法分析
① 先创建一个空的链表存储结果集
② 比较l1,l2的值,然后存储到链表中
③ 如果其中一个链表为空,结果集指针链接另一个链表
④ 返回链表的头结点
关于ListNode node = new ListNode(x);的详解,请访问:
https://blog.csdn.net/Sunshineoe/article/details/110371832
3、代码实现
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { // 定义一个空的链表 ListNode dummy = new ListNode(0); // 定义一个指针指向的是当前结点 ListNode current = dummy; while(l1 != null && l2 != null){ if(l1.val < l2.val){ current.next = l1; current = current.next; l1 = l1.next; }else{ current.next = l2; current = current.next; l2 = l2.next; } } if(l1 == null){ current.next = l2; } if(l2 == null){ current.next = l1; } return dummy.next; } }
这篇关于【注释详细,思路清晰】【打卡第10天】leetcode热题HOT100之Java实现:21. 合并两个有序链表的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署
- 2024-04-14RAG应用开发实战02-相似性检索的关键 - Embedding
- 2024-04-14出海软件草根逆袭打法是什么?
- 2024-04-13鸿蒙原生应用再新丁!企查查 碧蓝航线 入局鸿蒙
- 2024-04-11RAG应用开发实战(01)-RAG应用框架和解析器
- 2024-04-10DevOps已死?2024年的DevOps将如何发展
- 2024-04-10码农必看:常见源代码混淆技术详解