①有2个指针,一个指针是next,指向的是下一个结点。一个是random指针,指向的是下一个随机结点。
②现在对真个链表进行复制,可以分为2个大部分。
第一个部分是复制链表的结点; 第二部分是复制链表的指针。
使用Map集合做映射,key代表原链表的结点,value代表的是复制链表的对应的结点。
构建新链表的next,random指针。
具体看这题:复杂链表的复制_牛客题霸_牛客网
①有2个指针,一个指针是next,指向的是下一个结点。一个是random指针,指向的是下一个随机结点。
②现在对真个链表进行复制,可以分为2个大部分。
第一个部分是复制链表的结点; 第二部分是复制链表的指针。
使用Map集合做映射,key代表原链表的结点,value代表的是复制链表的对应的结点。
构建新链表的next,random指针。
具体看这题:复杂链表的复制_牛客题霸_牛客网