本文共 1258 字，大约阅读时间需要 4 分钟。

给定一个带有随机指针的链表节点，目标是对链表进行深拷贝。以下是详细的解决方案：

问题分析

每个链表节点包含一个额外的随机指针，该指针可以指向链表中的任意节点或空节点。深拷贝的要求是创建一个独立的链表，使得每个新节点的数据和指针均独立于原链表。

方法思路

解决代码

class Solution {
public:
    RandomListNode* copyRandomList(RandomListNode* head) {
        if (!head)
            return NULL;
        RandomListNode* cur = head;
        // 复制节点，处理next指针
        while (cur) {
            RandomListNode* node = new RandomListNode(cur->label);
            node->next = cur->next;
            cur->next = node;
            cur = node->next;
        }
        // 处理random指针
        cur = head;
        while (cur) {
            if (cur->random) {
                cur->next->random = cur->random->next;
            }
            cur = cur->next->next;
        }
        // 断开链表
        cur = head;
        while (cur) {
            cur->next = cur->next->next;
            cur = cur->next;
        }
        // 返回新链表的第2个节点
        return head ? head->next : NULL;
    }
};

代码解释

这个方法避免了额外空间的占用，直接在线处理，展示了高效和巧妙的解法。