摘要：
基本思路 实现方式有递归和非递归，非递归的简单些，递归的难些。 非递归的思路就是设置个新的前置节点，然后依次将前置节点的下一个节点后移，例如当前链表是ABC，设置个前置节点N，此时为NABC，依次移动为NBAC,NCBA。 递归的思路则是假如当前是ABC，设置前置节点N，此时为NABC，每次递归将最 阅读全文
摘要：
基本思路 基本思路就是将新复制的链表的位置和旧链表的位置进行一一对应，这样的话就可以确定旧链表的random指向的位置了。 第一次遍历就是复制一遍新的链表，同时使用map将旧链表的该位置的Node和新链表的该位置的Node进行对应 第二次遍历就是遍历新旧链表，通过旧链表对应位置的Node获得新链表的 阅读全文