复杂链表的复制(java)

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

看了剑指offer的C代码，看的我可迷了，你复制链表直接复制就好了呀，反正我是没看懂?。
鄙人不才，说一下我的思路：
1.传入链表为空，直接走人。
2.题目中已经标注?不可以返回参数中的节点引用，那我new一个新的结点就好了呀。
3.链表复制，如果人家有random指针，那你就复制，如果没有则跳过代码块就好了。

/**
class RandomListNode {
    int label;
    RandomListNode next = null;
    RandomListNode random = null;

    RandomListNode(int label) {
        this.label = label;
    }
}
*/
public class Solution {
    public static void main(String args[]) {
    }
    public RandomListNode Clone(RandomListNode pHead)
    {
        if(pHead == null){
            return null;
        }
        RandomListNode newHead =new RandomListNode(pHead.label);
        RandomListNode p = newHead;
        while(pHead.next != null){
            p.next = new RandomListNode(pHead.next.label);
            if(pHead.random != null){
                p.random = new RandomListNode(pHead.random.label);
            }
            pHead = pHead.next;
            p = p.next;
        }
        return newHead;
    }
}