剑指Offer之二十六-复杂链表的复制

💡 原文中文,约400字,阅读约需1分钟。
📝

内容提要

本文介绍复制含 next 和 random 指针的复杂链表的三步法:先在每个原节点后复制相同节点并设置 next,再令复制节点的 random 指向原 random 节点的下一节点,最后抽出复制节点连成新链表。

🏷️

标签

➡️

继续阅读