剑指offer35.复杂链表的复制

为什么不可以直接将每个节点复制下来？

class Solution {public:Node* copyRandomList(Node* head) {if(head == nullptr) return nullptr;//如果链表为空，直接返回就好Node* cur = head;// 1. 复制各节点，并构建拼接链表while(cur != nullptr) {Node* tmp = new Node(cur->val);//动态内存分配一个新的链表节点tmp->next = cur->next;//记下原来下一个节点的位置cur->next = tmp;//将新的同样的值的节点接在原来的链表节点之后cur = tmp->next;//移动到原来的下一个节点}// 2. 构建各新节点的 random 指向cur = head;while(cur != nullptr) {if(cur->random != nullptr)cur->next->random = cur->random->next;//cur->next是复制后的节点，复制后的节点的随机指针，指向原来的随机指针指向的下一个，因为所有复制后的节点都在原来节点的下一个。cur = cur->next->next;//移动到下一个原来的节点}// 3. 拆分两链表cur = head->next;Node* pre = head, *res = head->next;//标记新的节点的开头while(cur->next != nullptr) {pre->next = pre->next->next;cur->next = cur->next->next;pre = pre->next;cur = cur->next;}pre->next = nullptr; // 单独处理原链表尾节点return res;      // 返回新链表头节点}
};作者：jyd
链接：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/solution/jian-zhi-offer-35-fu-za-lian-biao-de-fu-zhi-ha-xi-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

剑指offer35.复杂链表的复制相关推荐

牛客网-剑指Offer-复杂链表的复制
题目链接:https://www.nowcoder.com/practice/f836b2c43afc4b35ad6adc41ec941dba?tpId=13&tqId=11178&r ...
【每日一题】剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 22. 链表中倒数第k个节点
【LeetCode】剑指 Offer 22. 链表中倒数第k个节点
[LeetCode]剑指 Offer 22. 链表中倒数第k个节点文章目录 [LeetCode]剑指 Offer 22. 链表中倒数第k个节点一.遍历二.双指针总结一.遍历先遍历统计链表长 ...
剑指offer -- 反转链表
先摆明重要性剑指offer -- 反转链表校招原题解法一:迭代翻转即将所有节点的next指针指向前驱节点. 由于是单链表,我们在迭代时不能直接找到前驱节点,所以我们需要一个额外的指针保存 ...
力扣—— 19. 删除链表的倒数第 N 个结点（java）、剑指 Offer 22. 链表中倒数第k个节点（java）
19. 删除链表的倒数第 N 个结点(java) 一.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 进阶:你能尝试使用一趟扫描实现吗? 输入:head = [1,2,3 ...
剑指Offer #14 链表中倒数第k个结点（快慢指针） | 图文详解
题目来源:牛客网-剑指Offer专题题目地址:链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点. 节点结构如下: public class ListNode {int val ...
剑指offer之链表续
面试题17:合并两个有序链表这道题用递归,很容易实现,但是一定要注意代码鲁棒性下面是源码: public static ListNode MergeList(ListNode head1,List ...
每日一题——剑指 Offer24反转链表
如果您是第一次看我写的博客,可以给我点个赞并关注我吗,我会持续分享更多有意思的干货. 文章目录 1 题目 2 思路 3 代码 4 小结 1 题目剑指 Offer 24. 反转链表定义一个函数,输入 ...
剑指offer：链表中倒数第k个结点 python实现
链表中倒数第k个结点输入一个链表,输出该链表中倒数第k个结点. 解题思路暴力求解: 判断链表是否为空: 复制链表,遍历一遍统计其长度: 如果长度小于k.则返回None: 否则,返回其长度-k的链表 ...

剑指offer35.复杂链表的复制

剑指offer35.复杂链表的复制相关推荐

最新文章

热门文章