题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。要求编写函数复制这个复杂链表。

i p } c } m u l p b a o L l s r i i p p p p } s f } f } f } f } t s c u u u u u / u / u / u t b b b b F n 复 n 复 n 分 n F N c l l l l o c 制 c 制 c 离 c o o l i i i i s s s r v r 主 v l w } r 随 v l w } r 两 v v v i } w } r u d a c c c c e e e 2 c a e 链 c a e h e 机 c a e h e 个 p a a a f h e n e s l l l 6 o r t o r t i t 指 o r t i t 链 a r r r i t d s v v v i f f f S p u p l u 针 p l u 表 r p l u a U a a a n . . . o y p p p r y p p e l p p p p p r y p p e l i } p r t p p p N p p p p e p p p p r t t C r r r i v n s l C n N N H e C C C N N n S N H e f N n i N C C o C C N N C C N N n i i o t a e i u o = = = e o e p t l l l o o i o e p t o t o l l d l l o o p l l o o o l m v n s ( l x b t m p x d a N o o o d d p b d a N p d p i d o o e o o d d N o o d d p n s p a e i _ t l i p c c p t e d o p n n n e e H l e d o p N p e H o e n n n n e e o n n e e C l l x b = i o l o o a ( d C e e e ? e i d C o C e n e e ! e e ? d e e ? l e : t l v = n n e p p r _ = = e l . . . . = a n = = e l d l = a ( = H N = H N . = e N N . = o x : i a v g x y y t o v n s n d g o e o d _ e o e o n o o n n L I n l a n { L N S i h h h ! n a e i e p ! ( h h ! n ? n p ! h a d n a d e p ! d d e p e i n C g : l i = i e i t e e e = e l x b x N _ e e = e . e C h e d e i d e x N = e e x N H s t o : l s x b i a a a t l t o a a s ? l e a : : l t o ? t o e t m I n t t l o d d d n = = i d h d d n = i . o a d = = d n . = d a N p C n i N ( i n : i = n = e e i b s n d C C { = e i n = e d o l o t l o h n ( l C p g ? a l p l i e : o o p p ? l e p ? ! d e m ) d e g p C o N p p . d N i b ? m m C N p . x C p . e x p e a ( ) o { m o N = C n : { o n l . C p p l o C n { t l C n L l { ( d p m p d o l e d g i n o l l o d l e o l e { i e _ ) ) p l e d n o x C e n e m e e n e o x = n o x s x l e ! e i n t o ! ! g x p x x e ? n t e n t t L h e x . ? l e m . = t l L L N . e p N e N i e x L v . p n = e i i o n N N o N o s a L i a n l e n x s s d e o o d o d t d i s l e e x i p L t t e x d d e d e N : s t x x t l N i N N t e e ? e ? o t N t L o s o o ? ? . ? d C N o i { d t d d . . n . e o o d s e N e e n n e n ? m d e t ? o ? ? e e x e p e ( N . d x x t x l ? 0 o s e = = t t t e ) ) d i ? x e b ) n n L ? l i i i ) i l l s n t C g N o ? C o m . o d p C n m e l o e p ? e m x l ) x p t e L l x i e L s x i t L s C N i t o o s N m d t o p e N d l o e e { d x e { L i { s t N o d e {

算法思想：思想是在原来的链表每个节点后面都复制了一个同样的节点，再修改其指针，最后把偶数节点都抽出来，作为新的复杂链表。

github地址：https://github.com/cubegao/LeetCode