面试题17:合并两个排序的链表
来源:互联网 发布:苗阜精神状态知乎 编辑:程序博客网 时间:2024/06/10 18:23
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
if(list1==null)
return list2;
if(list2==null)
return list1;
ListNode mergedList=null;
if(list1.val<list2.val){
mergedList=list1;
mergedList.next=Merge(list1.next,list2);
}else{
mergedList=list2;
mergedList.next=Merge(list1,list2.next);
}
return mergedList;
}
}
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
if(list1==null)
return list2;
if(list2==null)
return list1;
ListNode mergedList=null;
if(list1.val<list2.val){
mergedList=list1;
mergedList.next=Merge(list1.next,list2);
}else{
mergedList=list2;
mergedList.next=Merge(list1,list2.next);
}
return mergedList;
}
}
阅读全文
0 0
- 面试题17 合并两个排序的链表
- 面试题17:合并两个排序的链表
- 面试题17:合并两个排序的链表
- 面试题17合并两个排序的链表
- 面试题17:合并两个排序的链表
- 面试题17:合并两个排序的链表
- 面试题17 合并两个排序的链表
- 面试题17:合并两个排序的链表
- 面试题17:合并两个排序的链表
- 面试题17:合并两个排序的链表
- 面试题17:合并两个排序的链表
- 【面试题17】合并两个排序的链表
- 面试题17: 合并两个排序的链表
- 面试题17:合并两个排序的链表
- 面试题17:合并两个排序的链表
- 面试题17—合并两个排序的链表
- 面试题15:合并两个排序的链表
- 【面试题十七】合并两个排序的链表
- Logrotate操作手册
- web如何制作验证码功能
- 经典设计模式(附实例和详解)
- 刷新组件RENDER(重新渲染)的三种方式详解
- js数据结构之栈和队列
- 面试题17:合并两个排序的链表
- Ie浏览器访问https网站,处理SSL提示的代码
- Android 相机相册调用封装类
- Spring MVC---数据绑定和表单标签
- 【高性能】大型分布式项目笔记
- IDEA中web项目部署
- Android Kotlin学习笔记(二)---环境搭建
- 女性三围--表单只能输入数字和英文输入下的逗号
- web前端开发笔记