思路1 有丝分裂法,原地复制再分裂
时间复杂度 O(3n)
复杂度空间 O(1)
第一次遍历:copy node without random。用next连接p和copy出来的新节点。新节点的next连接原来的next 第二次遍历:连接random 第三次遍历:有丝分裂
Last updated
时间复杂度 O(3n)
复杂度空间 O(1)
第一次遍历:copy node without random。用next连接p和copy出来的新节点。新节点的next连接原来的next 第二次遍历:连接random 第三次遍历:有丝分裂
Last updated