利用辅助栈 public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> stackV; int i=0,j=0; stackV.push(pushV[0]); while(i<pushV.size()&&j<popV.size()){ if(stackV.empty()){ i++; st...

辅助栈关键在于每次都有入栈，入栈元素为最小元素，个数与s保持一致 private: stack<int> s,minStack; public: void push(int value) { if(minStack.empty()){ minStack.push(value); } s.push(value); if(minStack.empty()){ minStack.push(value); } else{ ...

考虑到要删除多个节点，且头节点在其中 /* * * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @retur...

新增一个头节点的思想值得学习 vHead /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if(!pHead){ return NULL; } ListNode *vHead=...

不熟悉unordered_set的用法 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { //HashSet<ListNode> set=new HashSet<>(); unordered_set&lt...

双指针法关键在于数学原理理解 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode *fast=pHead,*slow=pHead; while(fast){ if(fast->nex...

在实现常常遇到头节点初始化处理问题（创建新链表时可能遇到） 可以先假设一个初始化节点，在返回时将头节点指向下一个位置 ">using namespace std; struct ListNode{ int val; ListNode *next; ListNode(int x):val(x),next(NULL){ } }; ListNode* creatList(string s){ stringstream ss(s); vector<int> v; int x; while(ss>>x){...

利用辅助栈存储序列，再生成新的链表 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *newHead=NULL; if(!pHead1&&!pHead2){ return newHead...

头插法实现反转 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(!pHead){ return NULL; } ListNode* head_New=NULL,*cur=pHead,*temp=NULL; w...