[ LeetCode | Java ] 2. Add Two Numbers 📄

dokim·2023년 8월 28일
post-thumbnail

🏷️2. Add Two Numbers


1. 문제 설명

  • 주어진 head, 연결 리스트의 헤드를 기반으로 연결 리스트에 사이클이 있는지 확인하십시오.

  • 연결 리스트에 사이클이 있는 경우, 연속해서 next 포인터를 따라가면서 다시 도달할 수 있는 몇 개의 노드가 있습니다. 내부적으로 pos는 tail의 next 포인터가 연결된 노드의 인덱스를 나타내는 데 사용됩니다. pos는 매개변수로 전달되지 않습니다.

  • 연결 리스트에 사이클이 있으면 true를 반환하고, 그렇지 않으면 false를 반환하십시오.

제약:

  • 목록의 노드 수가 범위 내에 있습니다 .[0, 10^4]
  • 10^5 <= Node.val <= 10^5
  • pos-1또는 연결된 목록의 유효한 인덱스 입니다 .

2. 접근 방법


3. 구현 코드


4. 개선 사항


5. 최종 회고


6. 참고

0개의 댓글