链表合并
来源:互联网 发布:录屏软件cs6 编辑:程序博客网 时间:2024/06/06 01:53
题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解题:本题可有循环也可由递归实现,代码给出了递归实现的方式。
代码:
class Solution {
public:
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
if (pHead1 == NULL) return pHead2;if (pHead2 == NULL) return pHead1;ListNode *mergeList = NULL;if (pHead1->val < pHead2->val) { mergeList = pHead1; mergeList->next = Merge(pHead1->next, pHead2);}else { mergeList = pHead2; mergeList->next = Merge(pHead1, pHead2->next);}return mergeList;
}
};
阅读全文
0 0
- 有序链表合并&有序数组合并
- 有序链表合并
- C++合并链表
- 合并链表操作
- 合并两个链表
- 合并有序链表
- 链表的合并
- 合并链表
- 链表合并算法
- 合并有序链表
- 合并有序链表
- 合并有序链表
- 有序链表合并
- 链表合并
- 合并有序链表
- 合并链表
- 链表合并算法
- 合并有序链表
- bash学习1 命令别名设置、显示当前目录、变量使用例子
- Linux运维进阶-文档总结-红帽企业版 集群(热备)套件
- STL学习之九:set和multiset用法示例
- 使用pageHelper快速构建分页
- HDU 3065 2017 Multi-University Training Contest
- 链表合并
- Spring里的Bean继承与Java继承的区别
- Python爬虫学习纪要(二):BeautifulSoup相关知识点2
- auto register static分析
- 友元
- caffe中添加新层
- java集合框架
- 【四方向型】虚拟摇杆 C#代码部分(1)--基本参数与动画方法
- Linux学习笔记--基础指令