/**
* Definition for singly-linked list with a random pointer.
* struct RandomListNode {
* int label;
* RandomListNode *next, *random;
* RandomListNode(int x) : label(x), next(NULL), random(NULL) {}
* };
*/
class Solution {
public:
RandomListNode *copyRandomList(RandomListNode *head) {
if(head == NULL)
return NULL;
RandomListNode * p = head,*q;
while(p != NULL)
{
q= p->next;
p->next = new RandomListNode(p->label);
p->next->next = q;
p = q;
}
p = head;
while(p != NULL)
{
if(p->random != NULL)
p->next->random = p->random->next;
else
p->next->random = NULL;
p = p->next->next;
}
RandomListNode * result;
result = head->next;
p = head;
q = head->next;
while(p != NULL)
{
p->next = p->next->next;
p = p->next;
if( p == NULL)
break;
q->next = q->next->next;
q = q->next;
}
return result;
}
};
leetcode:Copy List with Random Pointer
最新推荐文章于 2020-01-09 01:37:29 发布