LeetCode 138. Copy List with Random Pointer

参考链接：http://www.cnblogs.com/grandyang/p/4261431.html
Solution1：
此题同《剑指offer》的第26题，只记住了其一，没记住其二。。。

/*** Definition for singly-linked list with a random pointer.* struct RandomListNode {*     int label;*     RandomListNode *next, *random;*     RandomListNode(int x) : label(x), next(NULL), random(NULL) {}* };*/
class Solution {
public:RandomListNode *copyRandomList(RandomListNode *head) {if (!head) return NULL;RandomListNode *cur = head;while (cur) {RandomListNode *node = new RandomListNode(cur->label);node->next = cur->next;cur->next = node;cur = node->next;}cur = head;while (cur) {if (cur->random) {cur->next->random = cur->random->next;}cur = cur->next->next;}cur = head;RandomListNode *res = head->next;while (cur) {RandomListNode *tmp = cur->next;cur->next = tmp->next;if(tmp->next) tmp->next = tmp->next->next;cur = cur->next;}return res;}
};

LeetCode 138. Copy List with Random Pointer相关推荐

Leetcode 138 Copy List With Random Pointer
题目描述 A linked list is given such that each node contains an additional random pointer which could po ...
leetcode 138. Copy List with Random Pointer | 138. 复制带随机指针的链表（复杂链表的复制）
题目 https://leetcode.com/problems/copy-list-with-random-pointer/ 题解复杂链表的复制,经典问题,考察与 HashMap 的结合.注意如果 ...
138. Copy List with Random Pointer
/** 138. Copy List with Random Pointer * 2016-5-22 by Mingyang* 要遍历两次,第一次用来找到所有的next节点,并且把新旧节点全部存在ha ...
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 ...
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 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 || 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

LeetCode 138. Copy List with Random Pointer相关推荐

最新文章

热门文章