题解 | #判断一个链表是否为回文结构#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

#include <stack>
class Solution {
public:
    /**
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    bool isPail(ListNode* head) {
        // write code here
        if (head->next==nullptr) {
            return true;
        }
        ListNode* point=head;
        stack<int> st;
        while (point!=nullptr) {
            st.push(point->val);
            point=point->next;
        }
        while (head!=nullptr) {
            int temp=st.top();
            st.pop();
            if (temp!=head->val) {
                return false;
            }
            head=head->next;
        }
        return true;
    }
};