Commitafb94e9

authored

Update copy-list-with-random-pointer.cpp as in the video

1 parent29fb6f4 commitafb94e9Copy full SHA for afb94e9

File tree

+23

-1

lines changed

+23

-1

lines changed

Lines changed: 23 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -55,7 +55,7 @@ class Node {`
`55`	`55`	`// return visited[node];`
`56`	`56`	`// }`
`57`	`57`	`// };`
`58`		`-`
	`58`	`+/*`
`59`	`59`	`class Solution {`
`60`	`60`	`public:`
`61`	`61`	`Node* copyRandomList(Node* head) {`
`@@ -99,3 +99,25 @@ class Solution {`
`99`	`99`	`return oldHead;`
`100`	`100`	`}`
`101`	`101`	`};`
	`102`	`+*/`
	`103`	`+`
	`104`	`+classSolution {`
	`105`	`+public:`
	`106`	`+ NodecopyRandomList(Node head) {`
	`107`	`+ unordered_map<Node, Node> nodes;`
	`108`	`+ Node* h = head;`
	`109`	`+`
	`110`	`+while (h){`
	`111`	`+ nodes[h] =newNode(h->val);`
	`112`	`+ h = h->next;`
	`113`	`+ }`
	`114`	`+ h = head;`
	`115`	`+while (h){`
	`116`	`+ Node* newNode = nodes[h];`
	`117`	`+ newNode->next = nodes[h->next];`
	`118`	`+ newNode->random = nodes[h->random];`
	`119`	`+ h = h->next;`
	`120`	`+ }`
	`121`	`+return nodes[head];`
	`122`	`+ }`
	`123`	`+};`

Comments

(0)