[알고리즘 뽀개기] 링크드리스트 팁

https://leetcode.com/explore/learn/card/linked-list/219/classic-problems/1210/

 

팁이 잘 나와있네요.

 

겨우 팰린드롬 링크드리스트 풀었습니다.

Palindrome Linked List

 

slow와 fast를 두고 중간값을 찾아가는데,

그 와중에 slow의 역순까지 만듭니다.

 

그리고, 중간 이후부터 팰린드롬인지 검사하면 됩니다.