スタックを使用してチェーンテーブルが返信であるかどうかを判断する
788 ワード
タイトルの説明
チェーンテーブルが返信されているかどうかを確認する関数を作成してください.
チェーンテーブル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;
}
};