校招准备系列:每天一道算法题(14)-合并两个排序的链表
来源:互联网 发布:山西省建筑业企业网络 编辑:程序博客网 时间:2024/05/29 23:44
合并两个排序的链表
此题来自 剑指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; }}
阅读全文
0 0
- 校招准备系列:每天一道算法题(14)-合并两个排序的链表
- 校招准备系列:每天一道算法题(1)
- 校招准备系列:每天一道算法题(2)
- 校招准备系列:每天一道算法题(3)
- 校招准备系列:每天一道算法题(4)
- 校招准备系列:每天一道算法题(12)-从尾到头打印链表
- 校招准备系列:每天一道算法题(7)-末尾0的个数
- 校招准备系列:每天一道算法题(5)-两数之和
- 校招准备系列:每天一道算法题(6)-连续最大和
- 校招准备系列:每天一道算法题(8)-进制转换
- 校招准备系列:每天一道算法题(9)-单例
- 校招准备系列:每天一道算法题(10)-二维数组查找
- 校招准备系列:每天一道算法题(11)-替换空格
- 校招准备系列:每天一道算法题(13)-斐波那契数列
- 校招准备系列:每天一道算法题(15)-求1+2+3+...+n
- 每天一道算法题——合并两个排序的链表
- 每天一道算法题(16)——合并已排序的链表
- 算法-合并两个排序的链表
- Spring Security中在Controller中获得用户信息
- Html5和Css3的基础标签及常用属性
- 求1~n中0~9出现的次数
- Light Bulb
- 基础知识_数码管动态显示,矩阵键盘
- 校招准备系列:每天一道算法题(14)-合并两个排序的链表
- JVM(一)
- JavaScript的基础
- spring in action 学习笔记(一)
- CSS清除浮动大全共8种方法
- python pandas (ix & iloc &loc) 的区别
- ANTLR教程(四)语法树遍历机制
- eclipse实现整体缩进
- 学习JavaScript数据结构与算法(一)——数组