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;}
}

LeetCode Copy List with Random Pointer相关推荐

[Leetcode] Copy list with random pointer 对带有任意指针的链表深度拷贝
A linked list is given such that each node contains an additional random pointer which could point t ...
LeetCode || Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point t ...
LeetCode 138. Copy List with Random Pointer
LeetCode 138. Copy List with Random Pointer 参考链接:http://www.cnblogs.com/grandyang/p/4261431.html Sol ...
leetcode -day8 Copy List with Random Pointer Single Number I II
五一中间断了几天,开始继续... 1. Copy List with Random Pointer A linked list is given such that each node cont ...
138. Copy List with Random Pointer
/** 138. Copy List with Random Pointer * 2016-5-22 by Mingyang* 要遍历两次,第一次用来找到所有的next节点,并且把新旧节点全部存在ha ...
LeetCode OJ - Copy List with Random Pointer
题目: A linked list is given such that each node contains an additional random pointer which could poi ...
【LeetCode】Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point t ...
Leetcode 138 Copy List With Random Pointer
题目描述 A linked list is given such that each node contains an additional random pointer which could po ...
Copy List with Random Pointer
https://leetcode.com/problems/copy-list-with-random-pointer/ A linked list is given such that each n ...

LeetCode Copy List with Random Pointer

LeetCode Copy List with Random Pointer相关推荐

最新文章

热门文章