剑指offer25——复杂链表的复制

最新推荐文章于 2022-06-09 23:04:38 发布

嘉然在新加坡加班

最新推荐文章于 2022-06-09 23:04:38 发布

阅读量105

点赞数

分类专栏：数据结构文章标签：哈希链表

本文链接：https://blog.csdn.net/Tianqinse/article/details/108645729

版权

数据结构专栏收录该内容

92 篇文章 0 订阅

订阅专栏

通过哈希表来进行复杂链表的复制。map的key值是原有链表，value是复制后的链表。

RandomListNode* Clone(RandomListNode* pHead)
    {
         if(pHead==NULL  )
			return pHead ;
		unordered_map <RandomListNode *,RandomListNode *>mp;
		RandomListNode *t=pHead ;
		while(t!=NULL )
		{
			   mp[t]=new RandomListNode(t->label );
               t=t->next;
		}
		t=pHead ;
		while(t!=NULL )
		{
		   if(t->next )
		 	  mp[t]->next =mp[t->next ];
		   if(t->random  )
			  mp[t]->random =mp[t->random ];
		    t=t->next;
		}
		  return mp[pHead ];
    }