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

这题考的是栈的数据结构

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

代码如下所示：

class Solution {
public:
    
    bool isPail(ListNode* head) {
        vector nums;
        while(head){
            nums.push_back(head->val);
            head=head->next;
        }
        vector rev=nums;
        reverse(rev.begin(), rev.end());
        for(int i=0;i