Leetcode 138. Copy List with Random Pointer

来源：互联网发布：如何购买已备案域名编辑：程序博客网时间：2024/04/27 08:41

#include <iostream>using namespace std;struct RandomListNode {    int label;    RandomListNode *next, *random;    RandomListNode(int x) : label(x), next(NULL), random(NULL) {}};RandomListNode* Clone(RandomListNode* pHead) {        RandomListNode* node=pHead;        while (node) {            RandomListNode* tmp=new RandomListNode(node->label);            tmp->next=node->next;            node->next=tmp;            node=tmp->next;        }        node=pHead;        while (node) {            node->next->random=node->random ? node->random->next : nullptr;            node=node->next->next;        }        node=pHead;RandomListNode preHead(0),*p=&preHead;        while (node) {            p->next=node->next;            p=p->next;            node->next=node->next->next;  //避免破坏原结构            node=node->next;        }        return preHead.next;    }//进行测试int main(){    RandomListNode *p1 = new RandomListNode(1);    RandomListNode *p2 = new RandomListNode(2);    RandomListNode *p3 = new RandomListNode(3);    p1->next = p2; p2->next = p3; p3->next = nullptr;    p1->random = p3;    p2->random = nullptr;    p3->random = p2;    RandomListNode *newlink;    newlink = copyRandomList(p1);    while (newlink != nullptr)    {        cout << newlink->label << endl;        newlink = newlink->random;    }}

0 0