双端队列就相当于双栈： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<in...

居然犯简单错误了，如果把题目改编为改错题，返回改为`return head`估计会有一定迷惑度 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @par...

快慢指针的解法关键在于，当快慢指针相遇时，该节点与入口节点的距离=起始节点到入口节点的距离：起始节点到入口节点距离为a，环上节点为b，快指针走了f步，慢指针走了s步，于是当他俩相遇时：1）f = 2s2）相遇节点与入口节点的顺时针距离为a能得出第二个结论是由于：当慢指针走到入口时，快指针必定走了2a步，即在环内已经走了a步（若a>=b，则走了至少1圈；若a<b，则尚未走满一圈）。此时快指针与慢指针距离为a步，还需要相对多走b-a步快指针才能套圈遇到慢指针，又由于相对速度是倍数关系，因此慢指针还需要走b-a步。当然特殊情况下b=a，此时已经相遇。所以，以顺时针为例：入口节点->...

双指针交换循环需要加一个计数器，否则可能死循环 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(!pHead1 || !pHead2) return NULL; ListNode *p1 = pHead1, *p2...

递归法： /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(!pHead1 || !pHead2) return pHead1 ? pHead1 : pHead2; if(pHead1->val < pHead2->val) {...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { while(!pHead || !pHead->next) return pHead; ListNode *pre, *cur, *nex; pre = NULL; cur = pHead; while(cur) { ...