😎博客昵称：博客小梦
😊最喜欢的座右铭：全神贯注的上吧！！！
😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘
前言🙌
哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，和大家分享【快乐手撕LeetCode题解系列】—— 复制带随机指针的链表~ 都是精华内容，可不要错过哟！！！😍😍😍
复制带随机指针的链表🙌
题目内容
画图分析：😍
思路分析：😍
1.先认真审题，分析解题思路
2.这里用到了一个非常奇妙的方法，首先先拷贝对应的原结点，并将他们链接在原结点的后面。
3.然后设置生成结点的random指针。因为拷贝的结点都在原结点的后面。因此。让copy的random指针都指向cur->random->next。但是要除开一个特殊情况，当cur->random == NULL。则copy->random 也设置为NULL;
4.最后一步就是将拷贝的结点和原链表解开。这里采用尾插的方式，将其与原链表分开。然后将原链表的指向恢复过来就Ok啦~
源代码分享：😍
struct Node* copyRandomList(struct Node* head) { //第一步，拷贝原结点 struct Node* cur = head; while(cur) { struct Node* copy = (struct Node*)malloc(sizeof( struct Node)); copy->val = cur->val; copy->next = cur->next; cur->next = copy; cur = copy->next; } //第二步，设置random指针 cur = head; while(cur) { struct Node* copy = cur->next; if(cur->random == NULL) copy->random = NULL; else copy->random = cur->random->next; cur = copy->next; } //3 解开，恢复 cur = head; struct Node* copyHead = NULL; struct Node* copyTail = NULL; while(cur) { struct Node* copy = cur->next; struct Node* next = copy->next; if(copyTail == NULL) copyHead = copyTail = copy; else { copyTail->next = copy; copyTail = copyTail->next; } cur->next = next; cur = next; } return copyHead; }
程序输出结果验证： 😊
总结撒花💞
本篇文章旨在分享【快乐手撕LeetCode题解系列】—— 复制带随机指针的链表。希望大家通过阅读此文有所收获！😘如果我写的有什么不好之处，请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘
