Użytkownik "Piotr Chamera" <p...@p...onet.pl> napisał w
wiadomości news:it9md2$o1d$1@news.onet.pl...
>W dniu 2011-06-15 08:19, Wojciech "Spook" Sura pisze:
>> Hej!
>>
>> Kolega zaproponował zadanie: w jaki sposób odnaleźć cykl w liście
>> jednokierunkowej nie niszcząc jej, zachowując stałe zużycie pamięci i w
>> czasie liniowym?
>>
>> Mam pewien pomysł, ale niestety przy liniowym zużyciu pamięci, nijak nie
>> umiem zejść do stałego. Macie jakieś pomysły?
>
> Google rządzi :) znalazłem coś takiego:
>
> Po liście od początku startuje dwóch biegaczy, z których jeden jest
> dwukrotnie szybszy (pierwszy idzie co 1 element, drugi co dwa) -
> jeśli kiedykolwiek się spotkają, to lista ma cykl (jeśli ma to spotkają
> się po max n krokach).

:))) Niezła jatka ... I rzeczywiście zadziała :)