LeetCode Top Interview Questions의 LinkedList 탭에 있는 PalindromeLinkedList를 풀어보았습니다. 주어진 문제에서 제한된 내용은 노드는 1부터 10^5까지의 개수를 가질 수 있습니다. 노드의 value는 0 val) return false; head = head->next; } return true; }; return ip_rec(head); } LeetCode에서 발견한 풀이법 포인터를 두개 사용하여, 포인터를 이동시키며 해당 값이 팰린드롬 인지 확인하는 방법입니다. 재귀호출을 이용하여 노드를 뒤집는 방법까지 사용했습니다. ListNode* reverse(ListNode* head) { if (head == nullptr || head->next == n..