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).