234 回文链表
解题思路：
\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;
}
};