校招准备系列:每天一道算法题(14)-合并两个排序的链表
2017-10-05 15:08
387 查看
合并两个排序的链表
此题来自 剑指offer题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
方法:利用递归解决
/* 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 mergeList = null; if(list1.val<list2.val){ mergeList = list1; mergeList.next = Merge(list1.next,list2); }else{ mergeList = list2; mergeList.next = Merge(list1,list2.next); } return mergeList; } }
相关文章推荐
- 校招准备系列:每天一道算法题(12)-从尾到头打印链表
- 每天一道算法题——合并两个排序的链表
- 每天一道算法题(16)——合并已排序的链表
- 校招准备系列:每天一道算法题(7)-末尾0的个数
- 校招准备系列:每天一道算法题(9)-单例
- 校招准备系列:每天一道算法题(13)-斐波那契数列
- 校招准备系列:每天一道算法题(3)
- 校招准备系列:每天一道算法题(4)
- 校招准备系列:每天一道算法题(10)-二维数组查找
- 校招准备系列:每天一道算法题(15)-求1+2+3+...+n
- 校招准备系列:每天一道算法题(8)-进制转换
- 校招准备系列:每天一道算法题(5)-两数之和
- 校招准备系列:每天一道算法题(11)-替换空格
- 校招准备系列:每天一道算法题(6)-连续最大和
- 校招准备系列:每天一道算法题(1)
- 校招准备系列:每天一道算法题(2)
- 每天一道算法题(16)——合并已排序的链表
- 剑指Offer系列-面试题17:合并两个排序的链表
- 每天一个小算法(1)----合并两个已经排序的数组
- 每天一道算法题8 在排序数组中查找和为给定值的两个数字