剑指offer--合并两个递增链表
来源:互联网 发布:c 网络爬虫原理 编辑:程序博客网 时间:2024/05/22 14:04
//思路:比较两个链表的头结点,小的为新链表的头结点,剩下的用递归调用即得到新的排序链表
public class Merge {
/** 输入两个递增的链表,合并这两个链表并使新链表仍然是递增的
*/
public ListNode merge(ListNode root1,ListNode root2)
{
if(root1==null)
return root2;
else
if(root2==null)
return root1;
ListNode mergeHead=null;
if(root1.data<=root2.data)
{
mergeHead=root1;
mergeHead.nextNode=merge(root1.nextNode,root2);
}
else {
mergeHead=root2;
mergeHead.nextNode=merge(root1,root2.nextNode);
}
return mergeHead;
}
}
class ListNode
{
int data;
ListNode nextNode;
}
0 0
- 剑指offer--合并两个递增链表
- 剑指offer-面试题17 合并两个递增链表
- 合并两个递增链表
- 剑指offer----合并两个有序链表
- 《剑指offer》合并两个有序链表
- 剑指offer-合并两个有序链表
- 合并两个递增排序的链表
- 合并两个递增的链表
- 合并两个递增的链表
- 合并两个递增排序链表
- [C练习]合并两个递增链表
- 合并两个递增链表为一个递增链表
- 【面试题】剑指offer17--合并两个递增的链表,结果还是递增
- 剑指offer 17-合并两个排序表的链表
- 剑指Offer之合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 【剑指offer】Q17:合并两个排序的链表
- 求1到1000的所有的素数的java代码(每行显示8个素数)
- 【算法设计】动态规划
- Appdelegate几个方法调用的时机
- 初学 Python — 处理日期与时间[0]
- 论继承接口之优劣
- 剑指offer--合并两个递增链表
- struts2.3.15.1 json返字符串格式
- Android事件分发机制完全解析,带你从源码的角度彻底理解
- 学习opencv——读取视频并进行canny检测
- 宏图三胞并购拉手只是得到空壳一个
- PowerDesigner中导入MYSQL数据库结构的步骤及问题解决
- php中9个全局变量
- Oracle 11g常用管理命令
- 2134735樊炳阳