leetcode：复制带随机指针的链表

解题思路： 在原链表的每个节点后面拷贝出一个新的节点 依次给新的节点的随机指针赋值，而且这个赋值非常容易 p->next->random = p->random->next 拆分链表可得到深度拷贝后的新链表 class Solution { public: Node* copyRandomList(Node* head) { if(!head) r

>>阅读原文<<