剑指offer题解 合并两个排序的链表
2016-06-21 20:20
363 查看
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
用递归来做,简单明了。
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
用递归来做,简单明了。
/* 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(null==list2) return list1; ListNode head=null; if(list1.val>list2.val){ head=list2; head.next=Merge(list1,list2.next); }else{ head=list1; head.next=Merge(list1.next,list2); } return head; } }
相关文章推荐
- 【每天一道剑指offer】2:矩阵中的路径
- ife-task0002-4
- Perfect Squares
- 剑指offer题解 反转链表
- 剑指offer题解 链表中倒数第k个结点
- 来自一个react SPA的总结--redux篇
- jsp和servlet中文乱码
- 移动混合开发之HTML5在移动开发中的准则
- angular Jsonp的坑
- angularjs的表单验证
- 表情识别数据集整理
- jQuery选择器
- 为什么我们要使用html5
- 动态加载js文件默认为异步请求的问题解决
- JavaScript父子窗口互传数据
- 基于jquery.qrcode.min.js的二维码实现
- JS 获取浏览器窗口大小
- jquery 为动态加载的元素添加事件
- gulp详细教程---学习总结
- jsp理论基础