题目

在这里插入图片描述

题目决议

在这里插入图片描述

题目要求：新链表中：新节点的 next 指标和 random 指标也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指标能够表示相同的链表状态，就像我们前面演示的一样，指向的节点也是“相同的”，
在这里插入图片描述
那么，也就是说新链表 random的指向应该与旧链表的指向 “相同”，

在来我怎么将新链表的random指向与旧链表的 random 指向 “相同的节点”，

4. 将新旧链表分割开来

在这里插入图片描述

最后附上程序

class Solution {
    public Node copyRandomList(Node head) {
        if(head == null){
            return head;
        }
        for(Node node = head; node!=null;node =node.next.next){
            Node newNode = new Node(node.val);
            newNode.next = node.next;
            node.next = newNode;
        }

        for(Node node = head; node!=null;node = node.next.next){
            Node newNode = node.next;
            newNode.random = (node.random != null) ? node.random.next:null;
        }

        Node newHead = head.next;
        for(Node node = head;node!=null;node = node.next){
            Node newNode = node.next;
            node.next = node.next.next;
            newNode.next = (newNode.next != null) ? newNode.next.next : null;
        }
        return newHead;
    }
}