LeetCode-M-Copy List with Random Pointe

题意

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.

Subscribe to see which companies asked this question.

解法

回头补上

实现

/*** 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 *splitCopyList(RandomListNode* head){RandomListNode* copyhead = head->next;RandomListNode* cur = head;while(cur != NULL){RandomListNode* ccur = cur->next;cur->next = ccur->next;if(cur->next != NULL) ccur->next = cur->next->next;else ccur->next = NULL;cur = cur->next;}return copyhead;}RandomListNode *copyRandomRela(RandomListNode* head){RandomListNode* cur = head;while(cur != NULL){RandomListNode* random = cur->random;RandomListNode* ccur = cur->next;if(random != NULL){ccur->random = random->next;}cur = ccur->next;}return head;}RandomListNode *copyNextRela(RandomListNode* head){RandomListNode* cur = head;while(cur != NULL){RandomListNode* ccur = new RandomListNode(cur->label);ccur->next = cur->next;cur->next = ccur;cur = ccur->next;}return head;}RandomListNode *copyRandomList(RandomListNode *head) {if(head == NULL) return head;RandomListNode* nextHead = copyNextRela(head);RandomListNode* randomHead = copyRandomRela(head);RandomListNode* copyHead = splitCopyList(randomHead);return copyHead;}
};

LeetCode-M-Copy List with Random Pointe相关推荐

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 ...
[LeetCode] Copy List with Random Pointe
题目的关键是要让新链表和原有链表发送关联,可以通过这种关联来设置新链表的random pointer 思路:将新链表的元素插入到原有链表元素的后面,如下图所示,就可以根据原有链表的radom-> ...
leetcode 138. Copy List with Random Pointer | 138. 复制带随机指针的链表（复杂链表的复制）
题目 https://leetcode.com/problems/copy-list-with-random-pointer/ 题解复杂链表的复制,经典问题,考察与 HashMap 的结合.注意如果 ...
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 ...
138. Copy List with Random Pointer
/** 138. Copy List with Random Pointer * 2016-5-22 by Mingyang* 要遍历两次,第一次用来找到所有的next节点,并且把新旧节点全部存在ha ...
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-M-Copy List with Random Pointe

题意

解法

实现

LeetCode-M-Copy List with Random Pointe相关推荐

最新文章

热门文章