利用栈判断链表是否为回文

题目描述

请编写一个函数，检查链表是否为回文。

给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。

测试样例：

{1,2,3,2,1}

返回：true

{1,2,3,2,3}

返回：false

class Palindrome {public:bool isPalindrome(ListNode* pHead) {stack<int>a;ListNode* pNode=pHead;while(pNode){a.push(pNode->val);pNode=pNode->next;}pNode=pHead;while(pNode){if (pNode->val!=a.top()){return 0;}else{pNode=pNode->next;a.pop();}}return 1;}};