题目描述:
请判断一个链表是否为回文链表。
示例 1:
输入: 1->2 输出: false
示例 2:
输入: 1->2->2->1 输出: true
class Solution {
public:bool isPalindrome(ListNode* head) {vector<int> vec;ListNode* cur =head;while(cur){vec.push_back(cur->val);cur=cur->next;}for( int i=0,j=vec.size()-1;i<j;i++,j--){if(vec[i]!=vec[j])return false;}return true;}
};