19--复杂链表的复制。

/*

题目：
复杂链表的复制。
struct ComplexListNode
{
int m_vlaue;
ComplexListNode *m_next;
ComplexListNode *m_pSibling;
}；
m_next，连接下一个结点，m_pSibling随便链接结点其他节点。

这样复制结点就有难度，一次遍历明显不可能全部解决。

策略：
第一种方法：
先复制一遍链表，让m_pnext把结点连接起来。第二轮在复制另一个指针，复杂度为O(n*n);

第二种方法：
先复制一遍链表，然后以空间换时间，用O(n)长的哈希表来存储数据，顺序保存所对应的指针。
保存m_pSibling指针，然后在循环第二变就可以了。

第三种：
不加入辅助空间的算法。
(1):按顺序将链表一个一个创建，并且连在之前的结点
例如：开始链表为ABCDEFG，创建之后的事AaBbCcDdEeFfGg.
(2):这里举例，如果A指向C。那么必然是a指向c。所以，a指向C的下一个。
遍历以后，指向该结点指向结点的下个结点。
(3):分离链表，
其实就是奇偶分析！从0开始，偶数是院士链表，奇数是克隆链表。
*/