TADM2E 3.27 - Revision history

Matt: Undo revision 850 by Mgits (talk)

2020-07-23T15:53:26Z

Undo revision 850 by Mgits (talk)

Mgits: Blanked the page

2020-07-20T00:20:35Z

Blanked the page

Algowikiadmin: Recovering wiki

2014-09-11T18:22:35Z

Recovering wiki

Algowikiadmin: Recovering wiki

2014-09-11T18:13:17Z

Recovering wiki

New page

<pre>
1) Take two pointers Fast and Slow (Slow jumps one step at a time while Fast two step)
2) While (Fast != NULL)
if(Fast == Slow)
return true;
else
fast = fast->next->next
slow = slow->next
3) return false;
After detecting loop stop one pointer and increment other pointer by 1 step untill
Loop
if (fast == slow)
break;
else
slow++
LoopLength++
EndLoop

You can find out loop start position also.
Once you have LoopLenght.

1. Fast = Slow = Start
2. Fast += LoopLenght
3. Loop
If Fast != Slow
Fast++;
Slow++
EndLoop
4. Fast and Slow Both are pointing to the start of loop position. Now you can break the Loop in link list.
</pre>
--[[User:Max|Max]] 06:18, 25 June 2010 (EDT)

← Older revision		Revision as of 00:20, 20 July 2020
Line 1:		Line 1:
−	~~<pre>~~
−	~~1) Take two pointers Fast and Slow (Slow jumps one step at a time while Fast two step)~~
−	~~2) While (Fast != NULL)~~
−	~~if(Fast == Slow)~~
−	~~return true;~~
−	~~else~~
−	~~fast = fast->next->next~~
−	~~slow = slow->next~~
−	~~3) return false;~~
−	~~After detecting loop stop one pointer and increment other pointer by 1 step untill~~
−	~~Loop~~
−	~~if (fast == slow)~~
−	~~break;~~
−	~~else~~
−	~~slow++~~
−	~~LoopLength++~~
−	~~EndLoop~~

−	~~You can find out loop start position also.~~
−	~~Once you have LoopLenght.~~
−
−	~~1. Fast = Slow = Start~~
−	~~2. Fast += LoopLenght~~
−	~~3. Loop~~
−	~~If Fast != Slow~~
−	~~Fast++;~~
−	~~Slow++~~
−	~~EndLoop~~
−	~~4. Fast and Slow Both are pointing to the start of loop position. Now you can break the Loop in link list.~~
−	~~</pre>~~
−	~~--[[User:Max\|Max]] 06:18, 25 June 2010 (EDT)~~

← Older revision	Revision as of 15:53, 23 July 2020
Line 1:	Line 1:
	+	<pre>
	+	1) Take two pointers Fast and Slow (Slow jumps one step at a time while Fast two step)
	+	2) While (Fast != NULL)
	+	if(Fast == Slow)
	+	return true;
	+	else
	+	fast = fast->next->next
	+	slow = slow->next
	+	3) return false;
	+	After detecting loop stop one pointer and increment other pointer by 1 step untill
	+	Loop
	+	if (fast == slow)
	+	break;
	+	else
	+	slow++
	+	LoopLength++
	+	EndLoop

	+	You can find out loop start position also.
	+	Once you have LoopLenght.
	+
	+	1. Fast = Slow = Start
	+	2. Fast += LoopLenght
	+	3. Loop
	+	If Fast != Slow
	+	Fast++;
	+	Slow++
	+	EndLoop
	+	4. Fast and Slow Both are pointing to the start of loop position. Now you can break the Loop in link list.
	+	</pre>
	+	--[[User:Max\|Max]] 06:18, 25 June 2010 (EDT)

@@ Line 1: / Line 1: @@
-&lt;pre&gt;
+<pre>
 ) Take two pointers Fast and Slow (Slow jumps one step at a time while Fast two step)
 ) While (Fast != NULL)
@@ Line 5: / Line 5: @@
                return true;
          else
-              fast = fast-&gt;next-&gt;next
+              fast = fast->next->next
-              slow = slow-&gt;next
+              slow = slow->next
 ) return false;
 After detecting loop stop one pointer and increment other pointer by 1 step untill
@@ Line 28: / Line 28: @@
 EndLoop
 . Fast and Slow Both are pointing to the start of loop position. Now you can break the Loop in link list.
-&lt;/pre&gt;
+</pre>
 --[[User:Max|Max]] 06:18, 25 June 2010 (EDT)