剑指offer—第三章高质量代码(合并两个排序链表)
题目:输入员两个递增排序的链表,合并这两个链表并使新的链表中的结点仍然是按照递增排序的。
思路:首先,定义两个头节点分别为Head1和Head2的链表,然后比较第一个节点的值,如果是Head1->mValue比Head2->mValue小,那么头节点,就是Head1,递归实现后面的节点的排序。
C++代码:
#include<iostream>
using namespace std;
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
ListNode* CreateList(int a[],int b)
{ ListNode* pHead=NULL,*pNode=NULL;
for(int i=;i<b;i++)
{
ListNode* pNew=new ListNode();
pNew->m_nValue=a[i];
pNew->m_pNext=NULL;
if(pHead==NULL)
{
pHead=pNew;
pNode=pNew; }
else
{
pNode->m_pNext=pNew;
pNode=pNode->m_pNext;
}
}
return pHead;
}
void PrintList(ListNode* pHead)
{
if(pHead==NULL)
{
return;
}
ListNode* pNode=pHead;
while(pNode!=NULL)
{
cout<<pNode->m_nValue<<" ";
pNode=pNode->m_pNext; }
cout<<endl;
}
ListNode* MergeLink(ListNode* Head1,ListNode* Head2)
{
ListNode* MergeHead=NULL;
if(Head1==NULL)
return Head2;
if(Head2==NULL)
return Head1;
if(Head1==NULL&&Head2==NULL)
return NULL;
if(Head1->m_nValue>Head2->m_nValue)
{
MergeHead=Head2;
Head2->m_pNext=MergeLink(Head2->m_pNext,Head1);
}
else
{
MergeHead=Head1;
Head1->m_pNext=MergeLink(Head1->m_pNext,Head2);
}
return MergeHead;
}
void main()
{
int a[]={,,,,};
int b[]={,,};
ListNode* Head1=CreateList(a,);
ListNode* Head2=CreateList(b,);
PrintList(Head1);
PrintList(Head2);
ListNode* Head3=MergeLink(Head1,Head2);
PrintList(Head3); }
Java代码:
public class MergeLink { public static class ListNode
{
int m_nValue;
ListNode m_pNext;
};
public static ListNode CreateList(int[] a,int b)
{ ListNode pHead=null,pNode=null;
for(int i=0;i<b;i++)
{
ListNode pNew=new ListNode();
pNew.m_nValue=a[i];
pNew.m_pNext=null;
if(pHead==null)
{
pHead=pNew;
pNode=pNew; }
else
{
pNode.m_pNext=pNew;
pNode=pNode.m_pNext;
}
}
return pHead;
}
public static void PrintList(ListNode pHead)
{
if(pHead==null)
{
return;
}
ListNode pNode=pHead;
while(pNode!=null)
{ System.out.print(pNode.m_nValue+" ");
pNode=pNode.m_pNext; }
System.out.println();
}
public static ListNode MergeLink(ListNode Head1,ListNode Head2)
{
ListNode MergeHead=null;
if(Head1==null)
return Head2;
if(Head2==null)
return Head1;
if(Head1==null&&Head2==null)
return null;
if(Head1.m_nValue>Head2.m_nValue)
{
MergeHead=Head2;
Head2.m_pNext=MergeLink(Head2.m_pNext,Head1);
}
else
{
MergeHead=Head1;
Head1.m_pNext=MergeLink(Head1.m_pNext,Head2);
}
return MergeHead;
}
public static void main(String[] args)
{
int a[]={3,4,5,6,8};
int b[]={1,2,7};
ListNode Head1=CreateList(a,5);
ListNode Head2=CreateList(b,3);
PrintList(Head1);
PrintList(Head2);
ListNode Head3=MergeLink(Head1,Head2);
PrintList(Head3); } }
剑指offer—第三章高质量代码(合并两个排序链表)的更多相关文章
- 剑指offer—第三章高质量代码(数值的整数次方)
高质量的代码:容错处理能力,规范性,完整性.尽量展示代码的可扩展型和可维护性. 容错处理能力:特别的输入和处理,异常,资源回收. 规范性:清晰的书写,清晰的布局,合理的命名. 完整性:功能测试,边界测 ...
- 剑指offer—第三章高质量代码(o(1)时间删除链表节点)
题目:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点,链表节点与函数的定义如下:struct ListNode{int m_nValue;ListNode* m_pValue ...
- 剑指offer—第三章高质量的代码(按顺序打印从1到n位十进制数)
题目:输入一个数字n,按照顺序打印出1到最大n位十进制数,比如输入3,则打印出1,2,3直到最大的3位数999为止. 本题陷阱:没有考虑到大数的问题. 本题解题思路:将要打印的数字,看成字符串,不足位 ...
- 剑指offer——python【第16题】合并两个有序链表
题目描述 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1-& ...
- 《剑指offer》第二十五题(合并两个排序的链表)
// 面试题25:合并两个排序的链表 // 题目:输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按 // 照递增排序的.例如输入图3.11中的链表1和链表2,则合并之后的升序链表如链 ...
- 剑指offer第三章
剑指offer第三章 1.数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. class Solution { public ...
- 剑指offer-第三章高质量代码(反转链表)
题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转链表的头节点. 思路:对一个链表反转需要三个指针操作来保证链表在反转的过程中保证不断链,给链表一个行动指针pNode,对pNode指向的节 ...
- 剑指offer-第三章高质量代码(树的子结构)
题目:输入两个二叉树A和B,判断B是不是A的子结构. 思路:遍历A树找到B树的根节点,然后再判断左右子树是否相同.不相同再往下找.重复改过程. 子结构的描述如下图所示: C++代码: #include ...
- 剑指offer第五章
剑指offer第五章 1.数组中出现次数超过一半的数 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字. 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组 ...
随机推荐
- Linux yum源地址
----------------------------------Linux yum源地址------------------------------ Zabbix 3.0 yum源 rpm -iv ...
- 非阻塞套接字与IO多路复用
我们了解了socket之后已经知道,普通套接字实现的服务端的缺陷:一次只能服务一个客户端! 并且,为了使一个客户端能够不断收发消息,我们还要使用while循环来轮询,这极大地降低了我们的效率 acce ...
- OpenGL核心技术之Shadow Mapping
笔者介绍:姜雪伟,IT公司技术合伙人,IT高级讲师,CSDN社区专家,特邀编辑,畅销书作者,国家专利发明人;已出版书籍:<手把手教你架构3D游戏引擎>电子工业出版社和<Unity3D ...
- uiautomator--图像处理
一.图像处理在自动化中使用场景 1)效果类截图 图像处理技术在自动化的场景中很容易使用到.自动化不是万能的,有时候效果类的是无法进行验证的,但是效果类一般会有图像显示,我们可以通过截图对比实现. 2 ...
- 华为S5700系列交换机配置通过流策略实现VLAN间三层隔离
组网图形 图1 配置通过流策略实现VLAN间三层隔离组网图 组网需求 如图一所示,为了通信的安全性,某公司将访客.员工.服务器分别划分到VLAN10.VLAN20.VLAN30中.公司希望: 员工.服 ...
- sql报字段过大的错误解决方法
set global max_allowed_packet = 2*1024*1024*10
- java基础(7)--方法
方法 Math.sqrt() 取平方 Math.pow(2,3) 2的3次方 方法(Method),就是数学函数(Function). 业务方面: 是功能,是动作,一般采用动词命名. 数据层面:是利用 ...
- Flume-NG源码阅读之SinkGroups和SinkRunner
在AbstractConfigurationProvider类中loadSinks方法会调用loadSinkGroups方法将所有的sink和sinkgroup放到了Map<String, Si ...
- ssm框架搭建流程及原理分析
这几天自己想搭建个ssm框架玩一下,有些东西长时间不玩都给忘了,所以自己把整个流程整理了一下,只要跟着步骤,就能顺利完成ssm框架的搭建. 一.搭建步骤: 1.整理jar包 2.对于一个web ...
- 从TensorFlow 到 Caffe2:盘点深度学习框架
机器之心报道 本文首先介绍GitHub中最受欢迎的开源深度学习框架排名,然后再对其进行系统地对比 下图总结了在GitHub中最受欢迎的开源深度学习框架排名,该排名是基于各大框架在GitHub里的收藏数 ...