zoukankan      html  css  js  c++  java
  • 剑指offer24-复杂链表的复制

    输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)

    思路:浅拷贝:资源不重新分配,在复制过程,两个对象指向同一个内存;深拷贝:另外开辟内存空间,复制后对象改变 不影响被复制对象;

        RandomListNode* Clone(RandomListNode* pHead)
        {
            if(pHead==NULL) return pHead;
            RandomListNode* p=pHead;
            //复制节点
            while(p!=NULL)
            {
                RandomListNode*q,*r;
                q=new RandomListNode(p->label);
                if(p->next!=NULL)
                {
                    r=p->next;
                    p->next=q;
                    q->next=r;
                    p=r;
                }
                else{
                    p->next=q;
                    break;
                }
                
                
            }
            //复制random指针
            p=pHead;
            while(p!=NULL)
            {
                
                if(p->random!=NULL)
                {
                    p->next->random=p->random->next;
                }
                p=p->next->next;
            }
            //分离节点
            p=pHead;
            
            RandomListNode *Head=p->next;
            while(p!=NULL)
            {
                if(p->next!=NULL)
                {
                    
                    if(p->next->next!=NULL)
                    {
                        RandomListNode*r;
                        r=p->next;
                        p->next=p->next->next;
                        p=r;
                        
                    }else
                    {
                        p->next=NULL;
                        break;
                    }
                }
            }

            return Head;
            
        }

  • 相关阅读:
    Bert及变种简述
    损失函数
    头条(三面)、新浪(一面)、快手(两面)、bigo(两面)面试
    使用curl出现,curl: /usr/local/lib/libssl.so.1.1: version `OPENSSL_1_1_1' not found (required by /usr/lib/x86_64-linux-gnu/libcurl.so.4)
    cmake 出现undefined reference to xxx 解决办法
    tensorflow2.0编程规范
    asp.net过滤HTML标签,只保留换行与空格
    除了IE浏览器能识别之外,其他浏览器都不能识别的html写法
    bootstrap按钮加载状态改变
    ASP.NET静态页生成
  • 原文地址:https://www.cnblogs.com/trouble-easy/p/12966962.html
Copyright © 2011-2022 走看看