题目：每一个节点的左右子树都要互换。递归方法 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: void Mirror(TreeNode *pRoot) { if(pRoot!=nullptr) { ...

①自己写的错是：写成了两个链表第一个比较，然后放在一号位和二号位。实际上，不一定一定是121212，可能是{1,2,3,4,5}和{2,2,2,2,2,2}，也就是说，每次只选出两指针中一个最小的值，采用了哪一个就移动下一位，没被采用的那个指针不动。 不递归 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merg...

思路：①我第一次做这题，选择是将整个链表反转，再输出第k个，但是有个问题就“第k个节点”的意思是从第k个到最后的所有链表。例：1->2->3->4的第二个节点是2->3->4。所以反转链表不行，但是如果是求第k个节点的值，就没有问题了。②采用快慢指针这种方法以前在做求链表中间节点时遇到过。设定两个指针，一个比另一个快k个，这样，当fast到达尾（null）时，另一个就处于倒数k个。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

思路：push：直接找一个stack装pop：由于stack1本身的pop是弹出最后进入的，但是队列是弹出最先进入的，所以找到另外一个stack2，将存储在stack1中的数据依次弹出，并存放到stack2，这样就将数据顺序调转方向，再将stack2弹栈即可。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { while(!stack1.empty...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { //vector<int> ret; /*if(!head) ...