开始给栈的定义是 stack <*Listnode> s;
怎么也无法通过。换成int,比较val值就好了
class Solution {
public:
bool isPalindrome(ListNode* head) {
ListNode* aList=head;
stack <int> s;
int count=0;
while(aList)
{
s.push(aList->val);
aList=aList->next;
count ++;
}
//aList=head;
while(count/2>0)
{
if(head->val!=s.top()) return false;
else
{
head= head->next;
s.pop();
count --;
}
}
return true;
}
};