그래프에서 사이클 찾는 법

노드를 해시 테이블에 넣고 그 노드가 다시 방문하면 사이클 존재

slow = head
fast = head.next

slow는 한칸씩 전진, fast는 두칸씩 전진한다 fast가 slow와 만나면 사이클 존재 만나지 않고 fast가 null 혹은 fast.next가 null이라면 사이클 존재 x

Linked List Cycle - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

여우와펭귄의 블로그