题解 | #复杂链表的复制# 先复制单向链表,再处理随机指针

复杂链表的复制

https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba

/*
struct RandomListNode {
    int label;
    struct RandomListNode *next, *random;
    RandomListNode(int x) :
            label(x), next(NULL), random(NULL) {
    }
};
*/
class Solution {
public:
    RandomListNode* Clone(RandomListNode* pHead) {
        RandomListNode *tmp = pHead, *res = nullptr;
        RandomListNode *path = nullptr;
        if(tmp != nullptr){
            res = new RandomListNode(tmp->label);
            tmp = tmp -> next;
            path = res;
        }else{
            return nullptr;
        }
        // 完成单向链表的拷贝
        while(tmp != nullptr){
            RandomListNode* tt = new RandomListNode(tmp->label);
            path->next = tt;
            path = path -> next;
            tmp = tmp -> next;
        }
        // 完成random指针的拷贝
        tmp = pHead;
        path = res;
        while(tmp != nullptr){
            if(tmp->random != nullptr){
                path -> random = new RandomListNode(tmp->random->label);
            }
            path = path->next;
            tmp = tmp -> next;
        }
        return res;
    }
};

全部评论

相关推荐

宇算唯航:目测实缴资本不超100W的小公司
点赞 评论 收藏
分享
点赞 评论 收藏
分享
Vincent777...:实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 18:05
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:真老板娘:“我嘞个去,这不我当年的套路吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务