牛客网：判断一个链表是否为回文结构

这题考的是栈的数据结构

思路就是：如果把一个链表从头到尾的val压入栈中，然后再遍历一遍链表，如果和弹栈序列一致，那么就是会问结构，具体实现上可以直接用vector取出所有值，然后翻转，和原来的序列做比较即可。

代码如下所示：

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

class Solution {
public:
    /**
     * 
     * @param head ListNode类 the head
     * @return bool布尔型
     */
    bool isPail(ListNode* head) {
        vector<int> nums;
        while(head){
            nums.push_back(head->val);
            head=head->next;
        }
        vector<int> rev=nums;
        reverse(rev.begin(), rev.end());
        for(int i=0;i<nums.size();++i){
            if(nums[i]!=rev[i]){
                return false;
            }
        }
        return true;
    }
};