Commit730a68b

authored

Merge pull requestneetcode-gh#311 from SharmaTushar1/patch-8

Create 141. Linked List Cycle.java

2 parentsbfe8be4 +333536e commit730a68bCopy full SHA for 730a68b

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+//Fast and slow pointer`
	`2`	`+`
	`3`	`+publicclassSolution {`
	`4`	`+publicbooleanhasCycle(ListNodehead) {`
	`5`	`+ListNodefast =head;`
	`6`	`+ListNodeslow =head;`
	`7`	`+while (fast!=null &&fast.next!=null) {`
	`8`	`+fast =fast.next.next;`
	`9`	`+slow =slow.next;`
	`10`	`+if (fast ==slow)returntrue;`
	`11`	`+ }`
	`12`	`+returnfalse;`
	`13`	`+ }`
	`14`	`+}`

Comments

(0)