[LeetCode] Palindrome LinkedList

문제 링크 : https://leetcode.com/problems/palindrome-linked-list/문제를 해결한 방법ListNode에 2개의 node를 이용해서 이동합니다.하나는 fast, 하나는 slow입니다. 둘 다 시작점은 head입니다.그리고 fast는 2칸씩, slow는 한 칸씩 이동합니다.잘 생각해 봅시다.

예를 들어서 5개가 있다고 칩시다.f - - - -s- - - -- - f - -- s - - -- - - - f- - s - -자 여기서, f가 끝이 났습니다. 홀 수개 일 때는 가운데를 제외하고 가운데를 기준으로 비교해 주시면 됩니다.

그래서 f가 끝이 아니기에, s를 한번 더 이동시켜줍니다.- - - - f- - - s -cf) 짝수 개 일 때, 잠깐 살펴보고 가겠습니다.f - - -s - - -- - f -- s - -..........