合并两个排序的链表
来源:互联网 发布:什么软件挣钱快好提现 编辑:程序博客网 时间:2024/06/04 19:07
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* head=new ListNode(-1); ListNode* dummy=head; for(;pHead1!=NULL||pHead2!=NULL;){ int value1=pHead1==NULL?INT_MAX:pHead1->val; int value2=pHead2==NULL?INT_MAX:pHead2->val; if(value1<value2){ head->next=pHead1; pHead1=pHead1==NULL?NULL:pHead1->next; } else{ head->next=pHead2; pHead2=pHead2==NULL?NULL:pHead2->next; } head=head->next; } return dummy->next; }};
0 0
- 两个已排序链表的合并
- 两个已排序链表的合并
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序了的链表
- 合并两个排序的链表
- 23.合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- C++基础知识: 公有继承,保护继承,私有继承的总结,私有继承的用意何在
- java解惑--谜题10:八两
- Android开发设置Button的background
- C/C++ Quick Sort Algorithm
- 分区存储
- 合并两个排序的链表
- 使用MATLAB + psychtoolbox 实现的钟表 可以检测反映速度哦
- 一句话概括hibernate
- 将外部数据导入oracle
- js中神奇的apply()函数用法(一看就懂)
- 第三章:UML类图
- Arduino 平台与C语言程序设计-week4-Arduino Programs-Lesson1
- android文件的保存与读取
- 树的子结构