合并两个排序的链表
2016-07-10 16:54
211 查看
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
/*
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;
else if(list2==null)
return list1;
ListNode mergeHead=null;
if(list1.val<list2.val){
mergeHead=list1;
mergeHead.next=Merge(list1.next, list2);
}else{
mergeHead=list2;
mergeHead.next=Merge(list1, list2.next);
}
return mergeHead;
}
}
/*
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;
else if(list2==null)
return list1;
ListNode mergeHead=null;
if(list1.val<list2.val){
mergeHead=list1;
mergeHead.next=Merge(list1.next, list2);
}else{
mergeHead=list2;
mergeHead.next=Merge(list1, list2.next);
}
return mergeHead;
}
}
相关文章推荐
- 重构系列之对象间的重构:《重构》处理概括关系
- 重构系列之对象间的重构:《重构》对象之间搬移特性
- overflow清除浮动
- 仿ios回弹效果scrollview
- Tomcat下面有多少个重要的文件夹?每个文件夹起到什么作用?
- 数据库交互 query
- Binary Tree Vertical Order Traversal
- 重构系列之对象行为的重构:《重构》简化函数调用
- 重构系列之对象行为的重构:《重构》简化条件表达式
- 【PHP面向对象(OOP)编程入门教程】6.如何去使用对象中的成员
- 《程序员必读软件架构 Part4 可视化软件》(二)软件架构中用到的图
- Hadoop实战:MapReduce应用实例
- 重构系列之对象行为的重构:《重构》重新组织函数
- 【PHP面向对象(OOP)编程入门教程】3.什么是面向对象编程呢?
- Linux系统查找清理磁盘大文件方法
- 微信公众平台开发[2] —— 微信端分享功能
- 简述servlet的运行过程(根据一次请求对应一次响应开始描述)。
- 线性表概述及单向链表实现
- 重构系列之对象属性的重构:《重构》重新组织数据
- 【PHP面向对象(OOP)编程入门教程】2.什么是类,什么是对象,类和对象之间的关系