gistfile1.txt

bool hasCycle( Element *head ) {
	Element *guard = head;
	Element *current = head;
	bool updateGuard = false;
	while( current ) {
		current = current->next;
		if( current == guard ) {
			return true;
		}
		if( updateGuard ) {
			guard = guard->next;
		}
		updateGuard = !updateGuard;
	}
	return false;
}