首页 > //求救求救 请教一道剑指offer的题目:复杂链表的复制
头像
healerrrrrr
发布于 2021-07-16 21:28
+ 关注

//求救求救 请教一道剑指offer的题目:复杂链表的复制

//求救求救 请教一下大家
//为什么这个会返回wrong,cannot used original node of list
//我debug查看返回的地址是新建的不是原地址啊
//蟹蟹蟹蟹!!!

链接:https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba?f=discussion

class Solution {
public:
    RandomListNode* Clone(RandomListNode* pHead)
    {
        auto p = pHead;
        while(p)//原列表后插入复制的节点
        {
            auto newp = new RandomListNode(p->label);
            auto temp = p->next;
            p->next = newp;
            newp->next = temp;
            p = temp;
        }
        p = pHead;
        auto q = pHead->next;
        while(q)//拷贝random指针
        {
            if(p->random)
            q->random = p->random->next;
            p = p->next->next;
            if(q->next)
            q = q->next->next;
            else
            q = q->next;
        }
        q = pHead->next;
        auto temp = pHead;
        while(q)//整理出复制的节点
        {
            temp->next = q;
            temp = temp->next;
            if(q->next)
            q = q->next->next;
            else
            q = q->next;
        }
        return pHead->next;
     }
};

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐