题目描述
- 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。
- 复制一个复杂链表
结点定义
解析
- 遍历链表，每个结点后边复制相同的结点，设置next指针
- 复制结点的特殊指针。如果原始链表上的结点N的random指向S，则它对应的复制结点N`的random指向S的下一个结点S`
- 抽取复制结点，连起来得到复制链表
剑指Offer之二十六-复杂链表的复制
本文由 java4u.cn 发布，可自由转载、引用，但需署名作者且注明文章出处(作者：白色蜗牛，出处：java4u.cn)。如转载至微信公众号，请在文末添加作者公众号二维码。 https://java4u.cn/algorithms/3333.html
