팔린드롬

링드리스트를 입력 받아서 리스트가 팔린드롬(palindrome)을 형성하는지 여부를 나타내는 함수를 작성합니다. 함수는 링드리스트 이외의 다른 데이터 구조를 사용하면 안됩니다.

팔린드롬은 일반적으로 앞뒤로 동일한 문자열로 정의됩니다. 연결된 리스트의 노드가 팔린드롬을 형성하려면 똑바로 읽어도 꺼꾸로 읽어도 같은 값이어야 합니다. 단일 문자도 팔린드롬이므로, 단일 노드로 이루어진 리스트는 팔린드롬을 형성합니다.

예제 1

입력

// 머리노드 값이 0인 링드리스트

출력

true