剑指Offer第35题复杂链表的复制 Java实现剑指Offer两种思路,HashMap方法和无需辅助空间方法
面试题35. 复杂链表的复制
请实现 copyRandomList 函数,复制一个复杂链表。
在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。
解题思路:这个复制过程可以分成两步:第一步是复制原始链表上的每个节点,并用next指针相连; 第二步是设置每个节点的random指针。
第一步的实现较为简单,第二步,对于一个n...
原创
2020-05-07 20:04:15 ·
162 阅读 ·
0 评论