从头打印链表  三指针法  /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* pre = NULL, *cur = pHead,*next = pHead; while(cur){ next = cur->next; cur->next = pre; pre = cur; cur = n...

从尾到头打印链表 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> v; while(head){ v.insert(v.begin(),head->val); head = head->next; }...

用双栈实现队列 class Solution { public: void push(int node) { s1.push(node); } int pop() { if(s2.empty()){ while(!s1.empty()){ s2.push(s1.top()); s1.pop(); } } if(s2.empty()) return -1; int t = s2.top(); s2.pop(); return t; } private: stack<int> s1; stack<int> s2; };

包含min的栈 思路：每个节点保存当前以及之前进栈的最小值 class Solution { public: stack<pair<int,int>> s; void push(int value) { if(s.empty()) s.push({value,value}); else s.push({value,::min(value,s.top().second)});//思路：每个节点保存当前以及之前进栈的最小值 } void pop() { s.pop(); } int top() { return s.top().first; } int min() { re...