题目

?

题目决议

题目要求：新链表中：新节点的 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;
    }
}