Commit 62b569a

zhangzz2015gitbook-bot

authored and

committed

1 parent 888f78f commit 62b569aCopy full SHA for 62b569a

File tree

+34

-0

lines changed

+34

-0

lines changed

Lines changed: 34 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -25,3 +25,37 @@ public:`
`25`	`25`	`}`
`26`	`26`	`};`
`27`	`27`	```
	`28`	`+`
	`29`	`+### [Linked List Random Node](https://leetcode.com/problems/linked-list-random-node/)`
	`30`	`+`
	`31`	+```cpp
	`32`	`+// Some code`
	`33`	`+class Solution {`
	`34`	`+public:`
	`35`	`+`
	`36`	`+ ListNode* head_node;`
	`37`	`+ Solution(ListNode* head) {`
	`38`	`+ head_node = head;`
	`39`	`+ }`
	`40`	`+`
	`41`	`+ int getRandom() {`
	`42`	`+`
	`43`	`+ ListNode* current = head_node;`
	`44`	`+ int result = current->val;`
	`45`	`+ int num =0;`
	`46`	`+ while(current)`
	`47`	`+ {`
	`48`	`+ num++;`
	`49`	`+ int randval = rand()%num;`
	`50`	`+ if(randval ==0 ) // 1/num to use this val.`
	`51`	`+ {`
	`52`	`+ result = current->val;`
	`53`	`+ }`
	`54`	`+ current = current->next;`
	`55`	`+ }`
	`56`	`+`
	`57`	`+ return result;`
	`58`	`+`
	`59`	`+ }`
	`60`	`+};`
	`61`	+```

Comments

(0)