Copy List with Random Pointer复制带有随机指针的链表

这道题目很经典，很多书和OJ里都有。如果初次遇到，一定很难搞定。再看其解法，实在是很惊艳。

有两个可以得到深刻启示的地方：

（1）冗余的思想。谈到复制，我们往往都会另起炉灶，而不会原来链表上搞来搞去，感觉很复杂很危险，会一团糟。美错，最危险的地方就是最安全的地方。

（2）指针的步伐。这里的指针有一走两步的操作，很容易导致RE。但是否意味着每步都要仔细考虑指针越界？不然，那样程序会写的很累很乱。还是按照最初的想法，谨慎实现之。回头查看特殊情况，例如空指针情况、只有一个节点的情况，用实际用例去测试，则很容易发现那里会越界。

/**
 * Definition for singly-linked list with a random pointer.
 * struct RandomListNode {
 *     int label;
 *     RandomListNode *next, *random;
 *     RandomListNode(int x) : label(x), next(NULL), random(NULL) {}
 * };
 */
class Solution {
public:
    Rand