// TODO test it
static bool CheckIfLinkedListHasLoop(Node head)
{
Node tempNode = head;
Node tempNode1 = head.Next;
while (tempNode != null && tempNode1 != null)
{
if (tempNode.Equals(tempNode1))
{
return(true);
}
if ((tempNode1.Next != null) && (tempNode.Next != null))
{
tempNode1 = tempNode1.Next.Next;
tempNode = tempNode.Next;
}
else
{
return(false);
}
}
return(false);
}