Commit 0888074

author

Amogh Singhal

authored

Create loop_in_linkedlist.py

1 parent eb4ab27 commit 0888074Copy full SHA for 0888074

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+def hasLoop(l_list):`
	`2`	`+ fast = l_list.head.next_node`
	`3`	`+ slow = l_list.head`
	`4`	`+ hasLoop = False`
	`5`	`+`
	`6`	`+ while True:`
	`7`	`+ if fast or fast.next_node:`
	`8`	`+ pass`
	`9`	`+ elif fast == slow or fast.next_node == slow:`
	`10`	`+ hasLoop = True`
	`11`	`+ else:`
	`12`	`+ fast = fast.next_node`
	`13`	`+ slow = slow.next_node`
	`14`	`+`
	`15`	`+ return hasLoop`
	`16`	`+`
	`17`	`+linked_list = LinkedList()`
	`18`	`+# Returns the third element from last`
	`19`	`+print(findMToLast(linked_list))`

Comments

(0)