[질문] 페북에서 본건데 연결리스트의 루프가 있는지 없는지 확인하시오

[부싼사나이다임..(freedomwind7)]

시간복잡도 O(n)

이거 불연산자 넣어서 왓던거 오는순간에 루프라고 해도되나  조건이 많이 부족한가..

[치카냥(miku133)]

토끼오 ㅏ거북이 알고리즘이라고 쳐보세여 ㅇㅅㅇ

[부싼사나이다임마(freedomwind7)]

오호 감사합니다

[시아닌(kimjg1119)]

왔던거 오는순간에 루프라고 해도 됨. dfs 스패닝 트리 참조

[부싼사나이다임마(freedomwind7)]

오 그렇군요 bool해서 지나왓던 값이라고 해도되는 거죠?