题解 | #牛群编号的回文顺序#

知识点：

链表/栈

分析：

用栈存，然后比对对比

编程语言：

C++

完整代码：

    bool isPalindrome(ListNode* head) {
        stack<ListNode*> stk;
        ListNode* cur =head;
        while(cur){
            stk.push(cur);
            cur = cur->next;
        }
        while(head){
            if(head->val == stk.top()->val){
                head = head ->next;
            }else{
                return false;
            }
            stk.pop();

        }
        return true;
    }