面试题17:合并两个排序的链表
2017-06-19 14:01
246 查看
/*
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;
}
}
相关文章推荐
- 面试题17:合并两个排序的链表
- 【剑指offer】面试题17、合并两个排序的链表
- 【剑指offer 面试题17】合并两个排序的链表
- 剑指offer之面试题17 :合并两个排序的链表
- 《剑指offer》面试题17—合并两个排序链表
- 剑指Offer系列-面试题17:合并两个排序的链表
- 剑指offer(面试题17):合并两个已排序的链表
- 剑指Offer----面试题17:合并两个排序的链表
- 面试题17:合并两个排序的链表
- 剑指offer-面试题17-合并两个排序的链表
- 面试题17:合并两个排序链表
- 剑指offer_面试题17_合并两个排序的链表(两种思维)
- 面试题17:合并两个排序的链表
- 面试题17合并两个排序链表
- 【剑指Offer学习】【面试题17 ::合并两个排序的链表】
- 剑指offer-面试题17.合并两个排序的链表
- 剑指offer之面试题17 :合并两个排序的链表
- 剑指offer 面试题17: 合并两个排序的链表 题解
- 剑指offer--面试题17:合并两个排序的链表
- 剑指offer 面试题17 合并两个排序的链表