LeetCode 138. 随机链表的复制

本文主要是介绍LeetCode 138. 随机链表的复制，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.原题链接：

2.结点拆分：

代码实现：

3.提交结果：

4.读书分享：

1.原题链接：

138. 随机链表的复制

2.结点拆分：

①.拷贝各个结点，连接在原结点后面；

②.处理拷贝结点的random：

由图可知，每个拷贝结点都在原结点的后面，那拷贝结点的random结点是不是也在原结点random结点后面？

③.拆解出复制链表：

代码实现：

typedef struct Node Node;
struct Node* copyRandomList(struct Node* head) {if(head==NULL)return NULL;//拷贝结点并连接在原结点后面Node* cur=head;while(cur!=NULL){       Node* copy=(Node*)malloc(sizeof(Node));copy->next=NULL;copy->random=NULL;copy->val=cur->val;copy->next=cur->next;cur->next=copy;cur=cur->next->next;}//处理random结点cur=head;while(cur!=NULL){Node* copy=cur->next;        if(cur->random==NULL)//当random结点为空时，特殊处理copy->random=NULL;elsecopy->random=cur->random->next;cur=cur->next->next;}//拆解复制链表cur=head;Node* copyHead=head->next;//保存复制链表的头结点while(cur!=NULL){Node* copy=cur->next;Node* next=copy->next;cur->next=next;if(next==NULL)//避免引发空指针问题copy->next=NULL;elsecopy->next=next->next; cur=next;}return copyHead;
}