[알고리즘 뽀개기] 링크드리스트 해시맵, 투포인터 전략

 

링크드리스트가 순회하는지 확인하는 전략은 다음과 같다.

- 해시테이블

- 투포인터 

- 방문 마킹

- 등등

 

그 중에 투포인터와 해시맵 전략을 알아본다.

 

https://leetcode.com/explore/learn/card/linked-list/214/two-pointer-technique/1212/

https://leetcode.com/explore/learn/card/linked-list/214/two-pointer-technique/1214/

 

릿코드에서 해시테이블은 기본 임포트가 아닌가보다. 

해시테이블로 써야할 것을 해시맵으로 변경했다.