①有2个指针，一个指针是next，指向的是下一个结点。一个是random指针，指向的是下一个随机结点。
②现在对真个链表进行复制，可以分为2个大部分。
第一个部分是复制链表的结点； 第二部分是复制链表的指针。
使用Map集合做映射，key代表原链表的结点，value代表的是复制链表的对应的结点。
构建新链表的next，random指针。
具体看这题：复杂链表的复制_牛客题霸_牛客网
【详解】链表的复制，使用Map集合
Guess you like
Origin blog.csdn.net/Sunshineoe/article/details/121744162
Recommended
Ranking