【剑指offer】合并两个排序的链表
来源:互联网 发布:巫师3低配置优化 编辑:程序博客网 时间:2024/06/07 21:17
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
思路
以 1 3 5 7和 2 4 6 8这两个链表为例,首先比较头结点,1小于2,因此1为合并链表的头结点,继续合并两个链表的剩余结点,这两个链表的剩余结点也是排序的,因此明显合并方法与第一步相同,很容易看出这是个递归方法。接下来考虑鲁棒性,若输入的结点为空,当它和另一个链表合并时,合并后的链表即为原链表。
代码
/*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 MergeHead = null; if (list1.val < list2.val){ MergeHead = list1; MergeHead.next = Merge(list1.next,list2); } else { MergeHead = list2; MergeHead.next = Merge(list2.next,list1); } return MergeHead; }}
阅读全文
0 0
- 剑指offer 17-合并两个排序表的链表
- 剑指Offer之合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 【剑指offer】Q17:合并两个排序的链表
- 剑指offer-17:合并两个排序的链表
- 剑指offer系列源码-合并两个排序的链表
- 剑指offer--合并两个排序的链表
- 剑指offer之合并两个排序的链表
- 剑指Offer之 - 合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指Offer-合并两个排序的链表
- 剑指offer:合并两个排序的链表 代码实现
- 《剑指Offer》面试题:合并两个排序的链表
- 合并两个排序的链表(剑指offer)
- 《剑指offer》合并两个排序的链表
- 剑指Offer系列---(19)合并两个排序的链表
- 剑指 offer:合并两个排序的链表
- spring-data-redis spring-boot日常
- 软件设计原则:低耦合高内聚
- @Aspect
- 为什么我使用source /etc/profile这个命令之后,新的环境变量只能在一个终端里面有效? 为什么我使用source /etc/profile这个命令之后,新的环境变量只能在一个终端里
- 安卓的打包发布
- 【剑指offer】合并两个排序的链表
- Android Fragment 你应该知道的一切
- springcloud的config更新配置
- java中二维码的生成及解析(含有图片)
- IntelliJ IDEA The selected directory is not a valid home for JDK 错误解决办法
- LintCode 82. 落单的数
- 服务器项目备份
- svn下载教程
- POM标签及其含义