剑指offer 复杂链表的复制
来源:互联网 发布:单片机大学生毕业设计 编辑:程序博客网 时间:2024/04/30 02:17
题目描述
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
思路:递归解法,转化为一个一个节点处理,将random节点指向pCloneHead,每次将next节点和random节点分开,接着递归处理下一节点。
/*struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { }};*/class Solution {public: RandomListNode* Clone(RandomListNode* pHead) { if(!pHead) return NULL; RandomListNode *pCloneHead=new RandomListNode(pHead->label); pCloneHead->next=pHead->next; pCloneHead->random=pHead->random; pCloneHead->next=Clone(pHead->next); return pCloneHead; }};
、、非递归待写
0 0
- 【剑指offer】复杂链表的复制
- 剑指offer--复杂链表的复制
- 《剑指offer》复杂链表的复制
- 剑指offer:复杂链表的复制
- 剑指offer - 复杂链表的复制
- 剑指Offer--复杂链表的复制
- 剑指offer:复杂链表的复制
- 【剑指offer】复杂链表的复制
- 剑指offer-复杂链表的复制
- 剑指offer:复杂链表的复制
- 剑指offer:复杂链表的复制
- [剑指offer]复杂链表的复制
- 【剑指offer】复杂链表的复制
- 剑指offer|复杂链表的复制
- 《剑指offer》复杂链表的复制
- 剑指Offer:复杂链表的复制
- 剑指offer 复杂链表的复制
- 剑指offer-复杂链表的复制
- 重建二叉树
- Android自定义spinner下拉框实现的实现
- Java数据结构_散列
- beego项目运行过程
- 大学感悟【十】
- 剑指offer 复杂链表的复制
- 线程死亡的监控与回调
- Linux集群搭建
- json
- Java面向对象的四个特征
- Hortonworks公共资源库 安装Ambari
- x264和x265编码技术的区别
- 7行Python代码的人脸识别
- windos10安装TensorFlow详细步骤。