剑指 Offer II 027. 回文链表

题目：剑指 Offer II 027. 回文链表
描述：给定一个链表的 头节点 head ，请判断其是否为回文链表。

如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。

1、用数组存储链表节点；

class Solution {
public:
    bool isPalindrome(ListNode* head) {
        vectorv;
        ListNode* p = head;
        while (p) {
            v.emplace_back(p);
            p = p->next;
        }
        int l = 0, r = v.size() - 1;
        while (l < r) {
            if (v[l]->val != v[r]->val) return false;
            l++;
            r--;
        }
        return true;
    }
};