728x90 반응형 TwoPointer1 141. Linked List Cycle 주어진 연결 리스트(링크드 리스트)에 순환(사이클)이 존재하는지 여부를 판단하는 문제입니다. 문제 설명: 주어진 연결 리스트에 순환(사이클)이 존재하면 true를, 순환이 존재하지 않으면 false를 반환하세요. 연결 리스트는 각 노드가 데이터와 다음 노드를 가리키는 링크로 구성됩니다. 순환(사이클)이 존재한다는 것은 연결 리스트에서 어떤 노드를 시작점으로 하더라도 해당 노드를 지나면 언젠가 다시 동일한 노드에 도달할 수 있다는 것을 의미합니다. 예를 들어, 다음과 같은 연결 리스트가 순환을 가지고 있으면 true를 반환해야 합니다: 3 -> 2 -> 0 -> 4 ^ | | v +---------+ 반면에, 순환을 가지지 않는 연결 리스트는 다음과 같습니다: 1 -> 2 -> 3 -> 4 순환을 판단하기.. 2023. 11. 5. 이전 1 다음 728x90 반응형