LeetCode 234. 回文链表

 class Solution {
 public:
     bool isPalindrome(ListNode* head) {
     deque<int> d1, d2;
     ListNode* p = head;
     while (p != NULL)
     {
         d1.push_back(p->val);
         d2.push_front(p->val);
         p = p->next;
     }
     if (d1 == d2)
         return true;
     else
         return false;
     }
 };