本题：我的大体思路对了用栈来做，如果入栈的元素比栈顶元素大的话，就将栈顶元素出栈。
这个题目让我意识到了，vector不仅可以构建顺序表来实现栈，而且可以构建链表来实现栈，因为不论是栈、顺序表还是链表，他们本质上都是数组，所以本质就是利用vector来构建数组，然后利用数组来模拟栈。
反思：本题我会用了虚拟节点的办法来处理问题。虚拟 节点可以不用考虑头节点被删除的情况，可以不用特殊考虑头结点的情况。
还有个问题就是最后的stk中的元素已经是我们要的结果了，但是他的类型是链表的节点的类型，所以让stk中的元素排一下序。让stk的尾部指向NULL。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListNode* removeNodes(ListNode* head) { vector<ListNode*> stk; ListNode *dummy=new ListNode(100000,head); ListNode *curr=head; stk.push_back(dummy); while(curr){ while(stk.size()&&curr->val>stk.back()->val){ //pop_back方法是无参数的，只负责删除最后一个元素，这里多传了stk.back() stk.pop_back(); } stk.push_back(curr); curr=curr->next; } for(int i=0;i<stk.size()-1;i++){ stk[i]->next=stk[i+1]; } stk.back()->next=NULL; return dummy->next; } };
