Commit 6a21bef

author

Swastikyadav

committed

Implement midPoint solution for a linkedList

1 parent 74768ef commit 6a21befCopy full SHA for 6a21bef

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -31,6 +31,21 @@ function midPoint(arr) {`
`31`	`31`	`return arr[slow];`
`32`	`32`	`}`
`33`	`33`
	`34`	`+// Implementation for linked list.`
	`35`	`+/*`
	`36`	`+function midPointOfLinkedlist(list) {`
	`37`	`+ let slow = 0;`
	`38`	`+ let fast = 0;`
	`39`	`+`
	`40`	`+ while (fast.next && fast.next.next) {`
	`41`	`+ slow = slow.next;`
	`42`	`+ fast = fast.next.next;`
	`43`	`+ }`
	`44`	`+`
	`45`	`+ return slow;`
	`46`	`+}`
	`47`	`+*/`
	`48`	`+`
`34`	`49`	`console.log(midPoint(oddArr)); // 9`
`35`	`50`	`console.log(midPoint(evenArr)); // 5`
`36`	`51`

Comments

(0)