剑指offer:复杂链表的复制

用到了哈希表映射,原指针pHead,在定义个指针newHead,把原指针pHead指向的指传给newHead,他两之间形成一种映射,把原指针指向的下一个值也传到newHead,也把原指针指向random映射到newHead->random,到这就复制完了,返回newHead!!!

#include <unordered_map>
class Solution{
public:
unordered_map<RandomListNode* , RandomListNode*> mp;
RandomListNode* Clone(RandomListNode * pHead){
    if(pHead==nullptr) return nullptr;
    RandomListNode* newHead = new RandomListNode(pHead->label);
    mp[pHead] = newHead;
    newHead->next = Clone(pHead->next);
    if(pHead->random !=nullptr)  newHead->random = mp[pHead->random];
    return newHead; 
}
};



#剑指offer##23届找工作求助阵地#
全部评论
我最近也在刷题
1 回复 分享
发布于 2023-04-06 09:45 上海
这个题编号是多少,我回头也做下题去
点赞 回复 分享
发布于 2023-04-06 09:36 山东

相关推荐

10-14 10:56
已编辑
长沙学院 嵌入式软件开发
痴心的00后拿到了ssp:hr面挂了,无所谓了反正不去😃
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务