[LeetCode] Copy List with Random Pointer

最新推荐文章于 2019-10-21 22:50:54 发布

HQBUPT

最新推荐文章于 2019-10-21 22:50:54 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode 刷题

本文链接：https://blog.youkuaiyun.com/HQBUPT/article/details/37691497

LeetCode 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种复制带有随机指针的复杂链表的方法。通过在每个原始节点之后插入对应拷贝节点的方式，巧妙地解决了随机指针的复制问题。最后，将拷贝链表从原始链表中分离出来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

RandomListNode *copyRandomList(RandomListNode *head) {
	if(head == NULL) {
		return NULL;
	}
	RandomListNode* curNode = head;    
	while(curNode != NULL) {
		RandomListNode* curCopyNode = new RandomListNode(curNode->label);
		RandomListNode* nextNode = curNode->next;
		curNode->next = curCopyNode;
		curCopyNode->next = nextNode;
		curNode = nextNode;
	}
	curNode = head;
	while(curNode != NULL) {
		if(curNode->random != NULL) {
			curNode->next->random = curNode->random->next;
		}
		curNode = curNode->next->next;
	}
	RandomListNode* copyListHead = head->next;
	curNode = head;
	while(curNode != NULL) {
		RandomListNode* curCopyNode = curNode->next;
		RandomListNode* nextNode = curCopyNode->next;
		RandomListNode* nextCopyNode = NULL;
		if(nextNode != NULL) {
			nextCopyNode = nextNode->next;
		}
		curNode->next = nextNode;
		curCopyNode->next = nextCopyNode;
		curNode = nextNode;
	}
	return copyListHead;
}