题目
编写一个函数，检查输入的链表是否是回文的。
示例 1：
输入： 1->2 输出： false
示例 2：
输入： 1->2->2->1 输出： true
解题
方法一：
1.先将链表结果加入到数组中
2.判断数组中的元素是否为回文串
class Solution { public: bool isPalindrome(ListNode* head) { ListNode* cur=head; vector<int> vals; while(cur){ vals.push_back(cur->val); cur=cur->next; } int left=0,right=vals.size()-1; while(left<right){ if(vals[left]!=vals[right]) return false; left++; right--; } return true; } };
