合并两个链表并排序
来源:互联网 发布:鹰眼监控软件安卓版 编辑:程序博客网 时间:2024/06/13 04:25
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
if(pHead1==NULL)
{
return pHead2;
}
else if(pHead2==NULL)
{
return pHead1;
}
else if(pHead1==NULL&&pHead2==NULL)//考虑特殊情况,所有的程序
{
return NULL;
}
else
{
ListNode* p0=pHead1;
ListNode* p1=pHead2;
ListNode* p=pHead2;
ListNode* pp=pHead2;
while(p1->next!=NULL)
{
p1=p1->next;
}
p1->next=p0;//先合并再起泡排序,一开始搞得插入排序,结果很复杂超时,后来想到可以哦起泡哈哈,多亏了学数据结构对链表数组的熟练掌握!看来复习还是主要集中在树后边。。。
while(p!=NULL)//排序思想,学习了冒泡和插入排序后,发现一个共同特征,那就是两层循环,外层负责地推与隔离,内层负责寻找变量
{pp=p;
int temp=p->val;
int temp1;
while(pp!=NULL)//注意是p!=NULL而非p-》next=》新的链表冒泡
{
if(temp>pp->val)
{
temp1=temp;
temp=pp->val;
pp->val=temp1;
}
pp=pp->next;
}
p->val=temp;
p=p->next;
}
return pHead2;
}
return NULL;
}
};
阅读全文
0 0
- 合并两个链表并排序
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- 合并两个排序链表
- jQuery 选择器
- [LeetCode]310. Minimum Height Trees
- 【HUD】5542 The Battle of Chibi 【dp+树状数组】
- 简单使用 Git
- Linux应用编程基础--(4)多进程基础1
- 合并两个链表并排序
- 借用Ajax实现Echarts与MySQL的交互(1)
- Html5弹幕视频播放器插件Danmu介绍
- Rhyme/ linux ACL权限之最大有效权限mask与ACL权限的删除
- 笔试题(数据库)
- (重要)类方法和属性初始化
- 8.2检测Harrris角点
- redis
- jsp自定义标签case、when的简单实现