转了C++,指针之前学的全忘了,唉~
大概思路:用map存储val一一与head链表对应的结点的地址,之后再利用中间值遍历原链表,通过原链表结点的地址从map获取到复制结点的指针,再通过该指针设置各个复制结点的next和random指向,具体C++代码如下:
/*
// Definition for a Node.
class Node {
public:
int val;
Node* next;
Node* random;
Node(int _val) {
val = _val;
next = NULL;
random = NULL;
}
};
*/
class Solution {
public:
Node* copyRandomList(Node* head) {
if(head==nullptr) return nullptr;
Node *cur=head;
unordered_map<Node*,Node*> map;
while(cur!=nullptr){
map[cur]=new Node(cur->val);
cur=cur->next;
}
cur=head;
while(cur!=nullptr){
map[cur]->next=map[cur->next];
map[cur]->random=map[cur->random];
cur=cur->next;
}
return map[head];
}
};