day29：48. 复杂链表的复刻

问题描述：
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof

本题目不能直接返回原链表，特别巧妙的思路，体会链表next的作用。第一步，将原链表中的节点均复制一份，并且源节点指向复制的节点，复制的节点指向下一个源节点，第二步，对random指针进行变更，如果源节点的random指针不为空，那么新复制的节点的random指针就是源节点random指向的下一个节点，p->next->random=p->random->next; 接下来将复制的节点全部抽取出来，源节点不可以包含在新链表中。从原始链表的head节点进行遍历，新的节点即为原链表节点 p 的下一个节点，进行下一步操作的时候p节点需要跳跃两次 p->next = p->next->next; ，因为两个原始节点之间有一个复制的节点， 且该语句对原始链表进行了复原，循环中p = p->next 代表的就是上述式子的p->next->next，

class Solution {
public:
    Node* copyRandomList(Node* head) {     
        for(auto p=head;p;)
        {
            auto np=new Node(p->val);
            auto next=p->next;
            p->next=np;
            np->next=next;
            p=next;
        }
        for(auto p=head;p;p=p->next->next)//跳跃两步是为了从原始链表中寻找random节点
        {
            if(p->random)
            {
                p->next->random=p->random->next;
            }
        }
        auto dumpy=new Node(-1);
        auto cur=dumpy;
        for(auto p=head;p;p=p->next)
        {
            cur->next=p->next;
            cur=cur->next;
            p->next = p->next->next;
        }
        return dumpy->next;
    }
};