【剑指offer】复杂链表的复制

题目描述
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）

思路
如下图链表

解决这个问题分成三步：
第一步，复制原始链表中的任意结点N并创建为新结点N’，再把N’连接在N后面。

第二步，设置复制出来的random结点。假设原始链表的结点N的random结点为S，那么其复制出来的N’是N.next所指向的结点，那么对应的S’是S.next所指向的结点。

第三步，拆分原始链表和复制链表。把奇数位置的结点用next连接起来就是原始链表，把偶数位置的结点连接起来就是复制链表