대충이라도 하자

Leetcode - Algo Challenge Day 5 - 1) Middle of Linked List 본문

꼬꼬마 개발자 노트/Leetcode Challenge

Leetcode - Algo Challenge Day 5 - 1) Middle of Linked List

Sueeeeee
반응형

***Node 다루는 문제(LinkedList)에 아직 엄청 취약한 거 같다...

***해설을 봐도 이해가 잘 되질 않고... 꼭 개념을 짚고 넘어가야 할 것 같음

***slow라는 포인터와 fast라는 포인터 두 개를 둔다.

ListNode에서 head는 맨 처음 node를 말함(tail은 맨 끝 node)

그렇게 두 개의 포인터에서 slow는 한 번에 one step , fast는 한 번에 two steps이다.

그런 식으로 fast가 먼저 맨 끝에 닿으면 slow가 중간에 있는 node임을 알 수 있다.

반응형
Comments