剑指offer——两个合并排序的链表
来源:互联网 发布:扑家汉化组打备用域名 编辑:程序博客网 时间:2024/06/09 01:28
题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结构点仍然是按照递增排序的。例如输入图中链表并使新链表中的结点仍然是按照递增排序的。例如图中的链表
分析:我们应该从两部分开始考虑一个部分就是链表的特殊情况问题:
1、如果俩表1为空,或者链表2为空,或者都为空,我们的实际链表输出是怎样的,这是代码的鲁棒性问题,我们要学会分开情况进行讨论。
2、对于这种链表合并的问题,我们要注意到输出的链表必须是递增的,而且是连续的,所以我们考虑用递归的思想解决问题。
我们将使用两个游标类似于c++中的指针来解决这个问题:
下面来看具体代码的实现:
package Node;public class Merge {public Node Merge(Node node1,Node node2){if(node1==null) return node2;//两种特殊情况,一种是node1位空的时候,则合并后的链表位Node2;另一种是node2为空的时候,链表位node1else if(node2==null) return node1;Node preNode=null;//这里新建一个新的链表位合并后的新链表if(node1.value<node2.value){//下面是判断,如果node1的头结点小于node2的头结点时,新链表的头结点为node1,继续向后下一个结点使用递归函数进行递归preNode=node1;preNode.next=Merge(node1.next,node2);}else{//当node1大于等于node2的时候,和上面的情况相同preNode=node2;preNode.next=Merge(node1,node2.next);}return preNode;//返回新链表}}
阅读全文
0 0
- 《剑指offer》——合并两个排序的链表
- 《剑指offer》——合并两个排序的链表
- 剑指offer——合并两个排序的链表
- 合并两个排序的链表——剑指offer
- 剑指offer——合并两个排序的链表
- 剑指offer——两个合并排序的链表
- 剑指Offer——合并两个排序的链表
- 剑指offer—合并两个排序的链表
- 剑指offer(16)—合并两个排序的链表
- 剑指offer—合并两个排序的链表
- 剑指offer代码解析——面试题17合并两个排序的链表
- 剑指Offer:面试题17——合并两个排序的链表
- 剑指offer——面试题17:合并两个排序的链表
- 剑指Offer——(16)合并两个排序的链表
- 剑指offer——合并两个排序的链表__
- 剑指offer——16.合并两个排序的链表
- 剑指 Offer —16—合并两个排序的链表
- 剑指offer 面试题17—合并两个排序的链表
- python中为什么要使用两种引号
- 超图idesktop导入web型数据源天地图
- cocos2d-lua:安卓SDK新手接入准备
- 构建完全分布式的Hadoop2.x
- boost::function的用法(二)
- 剑指offer——两个合并排序的链表
- linux中netstat的使用
- 2017-07-04
- Pandas之Series、DataFrame和axis
- 1595
- BZOJ 2662: [BeiJing wc2012]冻结 分层图 dijkstra
- 设计模式(01) 单例模式(创建类模式)(下,懒汉模式和双重检查锁)
- Dealing with rollback segment corruption when you encounter Error encountered while recovering trans
- Android Studio下,gradle project sync failed 错误