FilesExpand file tree

 master

/

CopyListWithRandomPointer.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

53 lines (46 loc) · 1.35 KB

 master

/

CopyListWithRandomPointer.java

Top

File metadata and controls

• Code
• Blame

53 lines (46 loc) · 1.35 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

class RandomListNode {

int label;

RandomListNode next, random;

RandomListNode(int x) { this.label = x; }

}

public class Solution {

public RandomListNode copyRandomList(RandomListNode head) {

if (head == null) {

return null;

}

this.duplicateList(head);

this.setRandomPointer(head);

return this.pullOut(head);

}

public void duplicateList(RandomListNode head) {

RandomListNode p = head;

while (p != null) {

RandomListNode copy = new RandomListNode(p.label);

copy.next = p.next;

p.next = copy;

p = p.next.next;

}

}

public void setRandomPointer (RandomListNode head) {

RandomListNode p = head;

while (p != null) {

if (p.random != null) {

p.next.random = p.random.next;

}

p = p.next.next;

}

}

public RandomListNode pullOut (RandomListNode head) {

RandomListNode oldHead = head;

RandomListNode newHead = oldHead.next;

RandomListNode pn = newHead;

while (pn.next != null) {

oldHead.next = pn.next;

pn.next = pn.next.next;

pn = pn.next;

oldHead = oldHead.next;

}

oldHead.next = null;

return newHead;

}

}