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;
    }
};