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

本文链接：https://blog.csdn.net/zylscxy/article/details/116904838

该博客介绍了一种算法解决方案，用于复制一个带有随机指针的链表。算法首先通过复制节点创建新的链表，然后遍历两次原链表，将复制链表中的random指针正确设置。最后，将原链表和复制链表分离，返回复制链表的头节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

    public Node(int val) {
        this.val = val;
        this.next = null;
        this.random = null;
    }
}
*/
class Solution {
    public Node copyRandomList(Node head) {
        if(head == null){
            return null;
        }
        Node cur = head;
//遍历链表,每次在新遍历的节点后插入一个一模一样的节点
        while(cur != null){
            Node tmp = new Node(cur.val);
            tmp.next = cur.next;
            cur.next = tmp;
            cur = tmp.next;
        }
        Node curNode = head;
//再次遍历链表,这次把random的值给复制了
        while(curNode != null){
            if(curNode.random != null){
//此处的想一想,curNode.random.next才是真正的赋值,因为是复制
                curNode.next.random = curNode.random.next;
            }
            curNode = curNode.next.next;
        }
        Node old = head;
        Node newnode = head.next;
        Node result = head.next;
        while(newnode.next != null){
            old.next = old.next.next;
            newnode.next = newnode.next.next;
            old = old.next;
            newnode = newnode.next;
        }
//还需要把旧的.next变为null
        old.next = null;
        return result;
    }
}

作者：Code_respect
链接：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/solution/jiu-lian-biao-li-fu-zhi-xin-biao-ran-hou-c7is/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。