题解 | #复杂链表的复制#

复杂链表的复制

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) {
        // 空的判断
        if (pHead == nullptr)
            return nullptr;

        int listLen;
        RandomListNode* pReHead = new RandomListNode(pHead->label);
        RandomListNode* pInCurr = pHead;
        RandomListNode* pReCurr = pReHead;

        // 先复制主干next 上的
        pInCurr = pInCurr->next;
        for (listLen = 0; pInCurr != nullptr; listLen++) {
            pReCurr->next = new RandomListNode(pInCurr->label);
            pInCurr = pInCurr->next;
            pReCurr = pReCurr->next;
        }

        // 再复制跳跃的
        int value;
        pInCurr = pHead;
        pReCurr = pReHead;
        RandomListNode* pReScan = pReHead;

        for (int i = 0; i < listLen ; i++ ) {
            if (pInCurr->random != nullptr) {
                // 将输出的扫描指针归位
                pReScan = pReHead;
                // 提取出对应节点的值
                value = pInCurr->random->label;
                for (; pReScan != nullptr;) {
                    if (pReScan->label == value) {
                        pReCurr->random = pReScan;
                    }
                    pReScan = pReScan->next;
                }

            }
            pInCurr = pInCurr->next;
            pReCurr = pReCurr->next;
        }
        return pReHead;
    }
};

全部评论
居然一遍过 没调试也没运行 写好了先自测通过再提交直接通过 惊呆了 做到第七个题 感觉确实和前面不一样了 确实是更了解了一些该怎么做了
点赞 回复 分享
发布于 2024-07-13 18:27 湖南

相关推荐

完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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