复杂链表的复制
2016-04-10 11:24
447 查看
class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { if(pHead==NULL) return NULL; RandomListNode * p=pHead; while(p!=NULL) { RandomListNode *tmp= new RandomListNode(p->label); tmp->next=p->next; tmp->random=p->random; p->next=tmp; p=p->next->next; } p=pHead; while(p!=NULL&&p->next!=NULL) { if(p->next->random) p->next->random=p->next->random->next; p=p->next->next; } p=pHead; RandomListNode *cp=pHead->next; RandomListNode * pn=pHead->next; while(p!=NULL && pn!=NULL&&pn->next&&pn->next->next) { p->next=pn->next; pn->next=pn->next->next; p=p->next; pn=pn->next; } p->next=NULL; return cp; } };
相关文章推荐
- java多线程--同步屏障CyclicBarrier的使用
- iOS应用崩溃日志
- leetcode之 Remove Duplicate from Sorted Array
- Asp.net动态添加GridView列
- Acrobat/Adobe Reader字符显示有毛刺的解决方法
- 链表的C++实现
- Offer题10 字母表示26进制&二进制中1的个数&位运算相关题目
- Java中如何在另一个类里面使用运行类中的对象,举例说明了一下。
- 对RecycleView的adapter的抽取
- 非HTTP协议定义的缓存机制
- 基数排序---JAVA实现
- [疯狂Java]SQL-连接查询:SQL92、SQL99
- android实现miui指示器的效果
- Hbase 基本操作总结
- java总结
- 访问文件目录,文件
- CSS动画中的贝塞尔
- 数据有效性
- 入门第一周项目2——绘制蟒蛇程序
- Fedora 安装chrome浏览器的方法<>