利用棧判斷鏈表是否爲迴文

題目描述

請編寫一個函數，檢查鏈表是否爲迴文。

給定一個鏈表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;
	}
};