链表 判断链表是不是回文链表

链表 判断链表是不是回文链表

原地址

思路：用栈和队列遍历一遍，然后再比较

class Solution {
public:
    bool isPalindrome(ListNode* head) {

        queue que;
        stack sta;

        ListNode * p = head;

        while(p) {
            que.push(p->val);
            sta.push(p->val);
            p = p->next;
        }
    
        bool ret = true;
        while(sta.size()){
            
            if(sta.top() != que.front()){
                ret = false;
                break;
            }
            sta.pop();
            que.pop();
        }
           return ret; 
    }
};