解题思路：
\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;}
};