スタックを使用してチェーンテーブルが返信であるかどうかを判断する


タイトルの説明


チェーンテーブルが返信されているかどうかを確認する関数を作成してください.
チェーンテーブル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;
	}
};