/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ //1.用vector的下标表示连续的每个结点的位置,值表示random的下标。值通过如下方式寻找: //每次count=0,每次q从头开始遍历,遍历到和当前结点的random是同一个结点时break,count就是值 //2.复原:首先遍历一遍原始链表,创建实线的单列表;然后根据vector中记录的相对关系...