/*
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 == nullptr) return nullptr;
auto it = pHead;
//复制一份
while(it){
RandomListNode* newnode = new RandomListNode(it->label);
newnode->next = it->next;
it->next = newnode;
it = newnode->next;
}
//设置random
it = pHead;
while(it){
if(it->random == nullptr){
it->next->random = it->random;
}else{
it->next->random = it->random->next;
}
it = it->next->next;
}
auto source = pHead;
auto copy = pHead->next;
auto ans = copy;
while(source){
auto next = source->next;
if(next != nullptr){
source->next = source->next->next;
}else{
}
source = next;
}
return copy;
}
};
