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

题目描述

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

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

测试样例：

{1,2,3,2,1}

返回：true

{1,2,3,2,3}

返回：false

class Palindrome {
public:
	bool isPalindrome(ListNode* pHead) {
		stacka;
		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;
	}
};