LeetCode Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.

Return a deep copy of the list.

题意：给出一个链表，包含next和random结点，作深拷贝

思路：链表的遍历操作

代码如下：

class RandomListNode
{
int label;
RandomListNode next, random;
RandomListNode(int x) {this.label = x;}
}
class Solution
{
public RandomListNode copyRandomList(RandomListNode head)
{
if (null == head) return null;

RandomListNode new_head = new RandomListNode(head.label);
RandomListNode current = head, new_current = new_head;

while (current != null)
{
if (current.next != null)
{
new_current.next = new RandomListNode(current.next.label);
}

if (current.random != null)
{
new_current.random = new RandomListNode(current.random.label);
}

current = current.next;
new_current = new_current.next;
}

return new_head;
}
}