①有2个指针，一个指针是next，指向的是下一个结点。一个是random指针，指向的是下一个随机结点。
②现在对真个链表进行复制，可以分为2个大部分。
第一个部分是复制链表的结点； 第二部分是复制链表的指针。
使用Map集合做映射，key代表原链表的结点，value代表的是复制链表的对应的结点。
构建新链表的next，random指针。
具体看这题：复杂链表的复制_牛客题霸_牛客网
【详解】链表的复制，使用Map集合
最新推荐文章于 2022-09-15 09:57:59 发布
①有2个指针，一个指针是next，指向的是下一个结点。一个是random指针，指向的是下一个随机结点。
②现在对真个链表进行复制，可以分为2个大部分。
第一个部分是复制链表的结点； 第二部分是复制链表的指针。
使用Map集合做映射，key代表原链表的结点，value代表的是复制链表的对应的结点。
构建新链表的next，random指针。
具体看这题：复杂链表的复制_牛客题霸_牛客网
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
1201
