【LeetCode】【HOT】21. 合并两个有序链表(递归)
【LeetCode】【HOT 100】21. 合并两个有序链表
文章目录
- 【LeetCode】【HOT 100】21. 合并两个有序链表
package hot;import java.util.Arrays;class ListNode{int val;ListNode next;ListNode(int val){this.val = val;}
}public class Solution21 {public static void main(String[] args) {ListNode a1 = new ListNode(1);ListNode a2 = new ListNode(2);ListNode a3 = new ListNode(4);ListNode b1 = new ListNode(1);ListNode b2 = new ListNode(3);ListNode b3 = new ListNode(4);a1.next = a2;a2.next = a3;b1.next = b2;b2.next = b3;Solution21 solution = new Solution21();int[] res = new int[6];ListNode head = solution.method(a1,b1);for(int i = 0; i < 6; i++){res[i] = head.val;head = head.next;}System.out.println(Arrays.toString(res));}private ListNode method(ListNode l1, ListNode l2){if(l1 == null){return l2;}else if(l2 == null){return l1;}else if(l1.val < l2.val){l1.next = method(l1.next, l2);return l1;}else{l2.next = method(l1, l2.next);return l2;}}
}//时间复杂度为 O(n)
//空间复杂度为 O(n)
【LeetCode】【HOT】21. 合并两个有序链表(递归)相关推荐
- leetcode No.21 合并两个有序链表
题目 链接:https://leetcode-cn.com/problems/merge-two-sorted-lists 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的 ...
- [递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目 题目链接 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
- leetcode 21 java_LeetCode 21. 合并两个有序链表
LeetCode 21. 合并两个有序链表 题目 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1-> ...
- Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...
- LeetCode 21. 合并两个有序链表(链表)
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
- 21. 合并两个有序链表 JavaScript实现
21. 合并两个有序链表 合并有序链表 一.递归 递归详解 /*** Definition for singly-linked list.* function ListNode(val, next) ...
- LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
- 【Java】leetCode 21 合并两个有序链表
题目 : 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 解题思路 : 1.依据以上两个升序链表进行拼接: 2.先定义一个傀儡节点newHead,用来 ...
- 两个有序链表序列的交集_LeetCode | 21.合并两个有序链表
点击上方蓝字关注我们 1.LeetCode | 2.两数相加 2.LeetCode | 206.反转链表 3.LeetCode | 1.两数之和 4.LeetCode | 703.数据流中的第K大元素 ...
最新文章
- c#初学-索引器get和set的使用(泛型类)
- DEDECMS模块插件制作举例-模块生成向导
- pat 乙级 1047 编程团体赛(C++)
- C# 委托 / 跨线程访问UI / 线程间操作无效: 从不是创建控件“Form1”的线程访问它...
- [转载]关于Microsoft Jet (msjet40.dll) Exploit
- 自己定义控件-仿iphone之ToggleButtonamp;VoiceSeekBar
- 布局时margin会影响父元素
- 在dos窗口中删除services中的服务
- 点击area不出现黑框_黑框淋浴房,黑得高级,黑得漂亮!
- E-prime实验设计常用技术
- suse 11 mysql_SUSE11SP3X86_64安装配置mysql-8.0.11(亲测可用,软件均为官网下载)
- .NetCore控制台应用程序
- 第五代移动通信——5G
- openGL加载obj三维模型
- Office word/excel/ppt套装安装好功能栏没有开始、插入、页面布局等工具栏解决方法
- 畅购9-Spring Security Oauth2 JWT
- 基于微信小程序的宠物医院诊所小程序源码
- 工业相机的曝光方式:全局曝光、卷帘曝光、全局复位释放曝光区别
- 锚点链接(HTML)
- 英伟达黄仁勋发布全球最大GPU,超300斤,汽车后备箱大小
热门文章
- ubuntu 安装java_Hadoop3.1.3安装教程_单机/伪分布式配置
- 深度学习之正则化方法
- C# semaphore的使用
- php 租房子(练习题)
- 基于SVD的推荐算法
- 图像编码中的小白问题sps ,pps ,nalu ,frame ,silce ect....
- Linux常用指令---netstat(网络端口)
- CFileDialog常见用法
- 年青人应知道的几个故事
- java 蓝桥杯算法提高 字符串匹配(题解)