Okecos, akkor egy kisse szamitasigenyes, de adatmodositast nem igenylo megoldas:

Vegigjarva a listat a kovetkezot teszed:
n-edik elemhez eltarolod a sorszamat. (Inkabb hijjuk azonositonak, ha ugyse rendezett eszerint a lista).
Majd a listat nekilatsz bejarni ettol az nedik elemtol. Aztan ha a bejaras soran megegyszer ilyen azonositoju elemhez jutsz, akkor ott a hurok.

Namost, ennek a komplexitasa kicsit nagy: O(n^2), es - nade itt a gond, hogy n-szer kell bejarni a listat. Most azt fogod erre mondani, hogy csak egyszer lehet hozzaferni a listahoz?

Ebbol az apropobol, de mindenkinek a figyelmebe: Szerintem jo lenne a feladatokat ugy megfogalmazni, hogy _egyszerre_ legyen benne a meoldasra vonatkozo osszes kovetelmeny/megszoritas. Pl. ha a szamsoros peldanal optimalis megoldast keresunk, akkor irjuk man aztat. Meg hogy van-e szpesz, vagy csak a karakterek szamaval lehet operalni. Meg ennel a feladatnal, hogy nem lehet adatot modositani, meg ilyenek. Meg en is igyexem tartani magamat ehhez a javaslathoz.