Dnia 15-06-2011 o 08:42:48 bartekltg <b...@o...pl> napisał(a):
>> Mam pewien pomysł, ale niestety przy liniowym zużyciu pamięci, nijak nie
>> umiem zejść do stałego. Macie jakieś pomysły?
>
> Podejrzewam, że to ten sam tylko założyłeś od razu trudniejszą
> wersje problemu.

Chodziło tylko o stwierdzenie istnienia cyklu.

Wpadłem na pomysł rekurencyjnego odwrócenia listy. Jeśli algorytm dojdzie
do końca, z powrotem przywracamy oryginalną listę i zwracamy false; jeśli
zaś algorytm wróci do głowy, znów przywracamy oryginalną listę i zwracamy
true.

> pozdrawiam
> bartekltg

Pozdrawiam -- Spook.

--
Używam klienta poczty Opera Mail: http://www.opera.com/mail/