Two Pointers

• 슬라이딩 윈도우
  • 왼쪽에서 오른쪽으로 이동하는 기법
  • 특정 조건에 right와 left가 각각 움직여 슬라이딩
• left, right pointer
  • Binary Search
    • with 정렬
  • 두 수의 합
    • nums = [2, 7, 11, 15]
    • target = 13
    • answer = [0, 2]
  • 배열 뒤집기
    • 배열 앞뒤 바꾸기
    • left, right
• fast, slow pointer
  • 연결 리스트 순환 판단
    • 2배 fast
    • 1배 slow
  • 연결 리스트 역수 K번째 요소 찾기
    • 꼬리달기 (k번째 뒤 slow)
    • fast가 리스트 끝에 도달하면, slow가 k번째 요소