力扣—剑指offer：复杂链表的复制

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

示例 1：

 输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]

示例 2：

输入：head = [[1,1],[2,1]]
输出：[[1,1],[2,1]]

示例 3：

输入：head = [[3,null],[3,0],[3,null]]
输出：[[3,null],[3,0],[3,null]]

示例 4：

输入：head = []
输出：[]
解释：给定的链表为空（空指针），因此返回 null。
 

提示：

-10000 <= Node.val <= 10000
Node.random 为空（null）或指向链表中的节点。
节点数目不超过 1000 。

        我觉得这个题的主要难点在于理解题意。。。一开始没看懂，咋传参和返回值一样呢？看我直接返回head！报错了。。。瞅一眼评论，哦~原来是要我复制一份链表。

        只是复制链表的话，难度怎么会是中等呢？瞅了一眼题目，好家伙，randmon是随机指向。。。思考做题思路。

        因为random指针是随机的，我们并不知道它会指向哪里，所以从他下手肯定不好写，但是next指针是固定的。我们先假设没有random指针只有next指针，那么它就是一个简简单单的单链表。

        复制单链表并不难，很容易实现，然后借助题目给我们的链表，完成random即可复制一份完整的链表。

思路

        1.复制单链表

        2.实现randmon指向

         3.去除先前的元素，只留生成的元素

class Solution {
    public Node copyRandomList(Node head) {
        if(head==null){
            return null;
        }
        Node p = head;
        while(p!=null){
            Node temp = new Node(p.val);
            temp.next = p.next ;
            p.next = temp;
            p = temp.next;
        }
        p = head;
        while(p!=null){
            Node temp = p.next;
            if(p.random!=null){
            temp.random = p.random.next;
            }else{
                temp.random=null;
            }
            p = temp.next;
        }
        Node pre = head;
        Node cur = pre.next;
        Node res = cur;
        while(pre!=null){
            pre.next = cur.next;
            pre = cur.next;
            if(pre!=null){
            cur.next = pre.next;
            cur = pre.next;
            }
        }
        return res;

    }
}

下面是题目链接 

剑指 Offer 35. 复杂链表的复制 - 力扣（LeetCode） (leetcode-cn.com)