合并两个排序的链表
2015-10-18 20:57
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; 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; } }
相关文章推荐
- iOS开发:创建真机调试证书
- 有关软件测试的一些知识点
- 结对编程
- Chapter 10 Elementary Data Structures
- ios开发常用英文单词总结
- 结对编程
- Hibernate Validator
- Codevs Mayan游戏
- windows 2008 iis7 上传大文件限制的真正解决办法
- Mysql安装
- Oracle in与exists
- tcpdump常用命令
- 多年之后所想
- III Data Structures Introduction
- Storage Keepers
- 如何变得有思想-阮一峰
- 暑假集训第三周第二阶段搜索 H - Zipper
- 何时开始使用自动化测试
- 使用特定字符串代替源字符串中空格
- org.hibernate.MappingException: Could not determine type for: java.utils.Date