每一步都check map里面有没有head。没有?加上。 每一步都check map里面有没有head.random。没有?加上。 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or ...