剑指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 山东

相关推荐

东孝子_强东我偶像:你怎么当孝子都和我时间一样😭
点赞 评论 收藏
分享
葬爱~冷少:我当时都是上午刷力扣,下午背八股,有活给我先别急,没活就干自己的事情
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务