思路1 有丝分裂法,原地复制再分裂

  • 时间复杂度 O(3n)

  • 复杂度空间 O(1)

第一次遍历:copy node without random。用next连接p和copy出来的新节点。新节点的next连接原来的next 第二次遍历:连接random 第三次遍历:有丝分裂

Last updated