思路一:使用一个hashTable存储原List到新List的映射,其中tmpNode->random = head->random;记录random映射,不错这里tmpNode是新List中的结点,head是原List中的结点,经过两个映射(指向原List中的结点,映射至对应的新List)即可完成 Read More
posted @ 2017-03-20 09:52 chengcy Views(127) Comments(0) Diggs(0)