😎博客昵称：博客小梦
😊最喜欢的座右铭：全神贯注的上吧！！！
😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘

前言🙌

    哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，和大家分享【快乐手撕LeetCode题解系列】—— 复制带随机指针的链表~ 都是精华内容，可不要错过哟！！！😍😍😍

复制带随机指针的链表🙌

题目内容

画图分析：😍

思路分析：😍

• 先认真审题，分析解题思路
• 这里用到了一个非常奇妙的方法，首先先拷贝对应的原结点，并将他们链接在原结点的后面。
• 然后设置生成结点的random指针。因为拷贝的结点都在原结点的后面。因此。让copy的random指针都指向cur->random->next。但是要除开一个特殊情况，当cur->random == NULL。则copy->random 也设置为NULL;
• 最后一步就是将拷贝的结点和原链表解开。这里采用尾插的方式，将其与原链表分开。然后将原链表的指向恢复过来就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题解系列】—— 复制带随机指针的链表。希望大家通过阅读此文有所收获！😘如果我写的有什么不好之处，请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘