1 class Solution { 2 public: 3     bool isPalindrome(ListNode* head) { 4     deque
     
       d1, d2; 5     ListNode* p = head; 6     while (p != NULL) 7     { 8         d1.push_back(p->val); 9         d2.push_front(p->val);10         p = p->next;11     }12     if (d1 == d2)13         return true;14     else15         return false;16     }17 };