Commitec6da5b

authored

Merge pull requestneetcode-gh#1300 from voski/patch-10

Create 0138-Copy-List-With-Random-Pointer.rb

2 parents2523409 +f8ffe6d commitec6da5bCopy full SHA for ec6da5b

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+# Definition for Node.`
	`2`	`+# class Node`
	`3`	`+# attr_accessor :val, :next, :random`
	`4`	`+# def initialize(val = 0)`
	`5`	`+# @val = val`
	`6`	`+# @next = nil`
	`7`	`+# @random = nil`
	`8`	`+# end`
	`9`	`+# end`
	`10`	`+`
	`11`	`+# @param {Node} node`
	`12`	`+# @return {Node}`
	`13`	`+defcopyRandomList(head)`
	`14`	`+copies={}`
	`15`	`+`
	`16`	`+curr=head`
	`17`	`+whilecurr`
	`18`	`+copies[curr]=Node.new(curr.val)`
	`19`	`+curr=curr.next`
	`20`	`+end`
	`21`	`+`
	`22`	`+curr=head`
	`23`	`+whilecurr`
	`24`	`+copies[curr].next=copies[curr.next]`
	`25`	`+copies[curr].random=copies[curr.random]`
	`26`	`+curr=curr.next`
	`27`	`+end`
	`28`	`+`
	`29`	`+copies[head]`
	`30`	`+end`

Comments

(0)