Today's Challenge

https://leetcode.com/problems/palindrome-linked-list/

Palindrome Linked List - LeetCode

Easy 난이도가 아닌거 같은데..?
재귀로 풀어놓은 솔루션을 참고함. 재귀는 언제나 어렵 ㅠㅠ

class Solution:
    def isPalindrome(self, head: Optional[ListNode]) -> bool:
        def check(head):
            if not head:
                return True
            
            res = check(head.next) and self.temp.val == head.val
            self.temp = self.temp.next
            return res
        self.temp = head
        return check(head)