golang刷leetcode 链表(4)复制带随机指针的链表

{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$ref":"2"},"val":1}

解释：
节点 1 的值是 1，它的下一个指针和随机指针都指向节点 2 。
节点 2 的值是 2，它的下一个指针指向 null，随机指针指向它自己。

/*
// Definition for a Node.
class Node {
public:
    int val;
    Node* next;
    Node* random;

    Node() {}

    Node(int _val, Node* _next, Node* _random) {
        val = _val;
        next = _next;
        random = _random;
    }
};
*/
class Solution {
public:
    Node* copyRandomList(Node* head) {
       Node* h=NULL;
        Node* t=NULL;
        Node* cur=NULL;
        cur=head;
       while(cur!=NULL){
            t=cur->next;
            cur->next=new Node(cur->val,t,NULL);
           cur=t;
       }
    
        cur=head;
        if (cur==NULL){
            return NULL;
        }
        h=cur->next;
        t=h;
         while(cur!=NULL){
             if (cur->random!=NULL){
             t->random=cur->random->next;
             }
             cur=t->next;
             if (cur!=NULL){
                  t=cur->next;
             }
         }
        
        cur=head;
        h=cur->next;
        t=h;
        while(cur!=NULL){
              cur->next=t->next;
               cur=cur->next;
               if (cur!=NULL){
                 t->next=cur->next;
                 t=t->next;
               }
         }

        return h;
    }
};