思路是按序转成vector向量,方便随机访问
示例 1:
输入: 1->2 输出: false
示例 2:
输入: 1->2->2->1 输出: true
class Solution {
public:
bool isPalindrome(ListNode* head) {
ListNode* temp=head;
vector<int> nums;
while(temp)
{
nums.push_back(temp->val);
temp=temp->next;
}
int n=nums.size();
for(int i=0;i<nums.size()/2;i++)
{
if(nums[i]!=nums[n-1-i])
return false;
}
return true;
}
};