复杂链表的复制

1.题目描述
输入一个复杂链表(每个节点中有节点值，一个指向下一个节点，另一个特殊指针指向任意一个节点)，返回结果为复制后复杂链表的head。(注意，输出结果中请不要返回参数中节点的引用，否则判断程序会直接返回空)
2.分析
整体解体思路分为两步
1>复制链表
将原链表复制一份，但是需要注意该链表的特殊性(一个特殊指针指向任意节点),因此直接在每个原节点后复制新的节点，是解决新链表特殊性问题的小技巧，因为复制节点的random必然是原节点random.next(pClone.random = pCur.random.next;)。
2>分解
在第一步的基础上，将奇偶两部分分离即可。
3.代码

/**
 * 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），
 * 返回结果为复制后复杂链表的head。
 */
public class Solution {
   
    /**
     * 
     * 分成2步完成
     * 1.复制链表(由于存在随机链接，因此将复制节点复制在原节点之后，保证节点之间的索引距离不变)
     * 1.1. 处理随机链接
     * 2.分解成两部分(原链表和复制链表)
     */