楼上代码有点小小的问题，改正如下： class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { RandomListNode* ans = new RandomListNode(-1),*r = ans; RandomListNode *p = pHead; map<randomlistnode> mp; while(pHead){ mp[pHead] = new RandomListNode(pHead->label); //将所有节点的备份放入哈希表中 pHead = pHead->next; } while(p){ r->next = mp[p]; r->next->random = mp[p->random]; r = r->next; p = p->next; } r->next = nullptr; return ans->next; } };</randomlistnode>