複雜鏈表的複製(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;
    }
}