解题思路：
\qquad 由于链表的结构特点，访问链表中的元素的时间复杂度为O(n)。相比较而言，使用数组会方便很多，实现O(1)访问。
\qquad 所以这个题，可以先遍历一遍把数值存到数组中，再使用双指针判断是否是回文。

class Solution {
public:
    bool isPalindrome(ListNode* head) {
        vector<int> v;
        ListNode* node = head;
        while(node != nullptr)
        {
            v.push_back(node->val);
            node = node->next;
        }
        for(int i = 0, j = v.size()-1; i < j; i++, j--)
        {
            if(v[i] != v[j]) return false;
        }
        return true;
    }
};