题目：
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。
思路：
复制自身到下一个结点；
设置新结点的random指针；
分离链表。
注意：判断输入参数，只需要判断是不是空指针就行了。（之前判断当只有一个结点时直接返回。。。那全部直接返回输入参数就是了~~~）
代码：
/*
struct RandomListNode {
int label;
struct RandomListNode *next, *random;
RandomListNode(int x) :
label(x), next(NULL), random(NULL) {
}
};
*/
class Solution {
public:
RandomListNode* Clone(RandomListNode* pHead)
{
//if(pHead==NULL || pHead->next==NULL) return pHead; 当有一个结点的时候，不能直接返回啊，要复制~~
if(pHead==NULL) return NULL; copy(pHead);
setNewNodeRandom(pHead);
RandomListNode *res=splice(pHead); return res;
}
private:
void copy(RandomListNode *pHead)
{
while(pHead!=NULL)
{
RandomListNode *newnode=new RandomListNode(pHead->label);
newnode->next=pHead->next;
//newnode->random=pHead->random; 新结点的random指针应先不设置
RandomListNode *nextp=pHead->next;//原来的next结点
pHead->next=newnode;//指向新结点
pHead=nextp;
}
} void setNewNodeRandom(RandomListNode *pHead)
{
while(pHead!=NULL)
{
RandomListNode *nextp=pHead->next;
nextp->random=pHead->random;
pHead=nextp->next;
}
} RandomListNode* splice(RandomListNode *pHead)
{
RandomListNode *newHead=pHead->next;
RandomListNode *head=newHead;
while(newHead->next!=NULL)
{
pHead->next=newHead->next;
pHead=newHead->next; newHead->next=pHead->next;
newHead=pHead->next;
}
pHead->next=NULL; return head;
}
};