解题思路 本题是一道模拟题，按题给条件模拟即可，难的是本题细节很多。 如果是普通的翻转链表，那么很简单。但是按k个一组翻转的话，你不光要正确地翻转本组节点，还要能让上一组的尾结点链接到本组的头部，并且将本组节点的尾部链接到下一组的头部。 这里使用两个指针tailOfLastVisited，headOfFirstUnVisited分别指向已遍历到的节点的尾部和未开始遍历的节点的头部，那么显然，对于每组节点，我们需要将tailOfLastVisited指向的节点的next指针指向下一组节点中headOfFirstUnVisited指向的节点。 为了方便返回答案和边界处理，我们新建一个假头节点ans...

解题思路 用两个栈实现队列。 1.一个栈用作输入栈，一个栈用作输出栈。 2.输入数据时，直接压入第一个栈。 3.需要输出数据时，直接将第一个栈的数据全部按栈输出顺序挪到第二个栈中，输出第二个栈的栈顶即可。之后直到栈二再次为空，否则不进行栈一数据的移动。  代码 class MyQueue { public: MyQueue() { } void push(int x) { stack1.push(x);//输入栈 } int pop() { //如果输出栈为空，将输入栈的数据全部移过去 if(stack2.size()==0){ while(stack1.size()!=0){ stack2....

解题思路 本题为简单模拟题，按题给条件进行n次模拟即可。当然也有打表和公式的O(1)解法。 代码 class Solution { public: int fib(int n) { if(n==0) return 0;//如果n为0，返回0 int a = 1;//f(n-1) int b = 1;//f(n-2) int ans = 1; for(int i = 3; i <= n; i++){ ans = a + b; f(n) = f(n-1) + f(n-2) a = b;//更新f(n-2) b = ans;//更新f(n-1) } return ans;//返回答案 } };...

解题思路 此题可以使用快慢指针解法。 对于有关链表的删除操作一类题，记住一个小技巧就是新建一个假头，这样可以避免复杂的边界判断。  新建一个假头ans，并使其后继结点为head； 新建慢指针slow指向ans，快指针fast指向head； 先让快指针fast后移n个位置，之后快慢指针一起向后移动直至fast指针指向空。 则此时slow指向的节点即为需要删除的节点。只需进行slow->next = slow->next->next即可。 最后返回答案，ans->next。  代码 /** * Definition for singly-linked list. * str...

解题思路 哈希。 代码 class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { int m = numbers.size();//计算数组长 vector<int> ans;//存储答案 unordered_map<int, int> numPos;//存储元素位置的哈希表 for(int i = 0; i < m; i++){ if(numPos.find(target-numbers[i]) != numPos.end()){...

解题思路 本题采用双指针解法。 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==nullptr) return pHead2; if(pHead2==nullptr) return ...

解题思路 题目的意思即层序遍历。 我们使用队列来实现，如果root==NULL，则直接返回空向量。否则按层扫描节点，每扫描一个节点，入队该节点的孩子节点，之后出队该节点，当队列为空时结束扫描。 使用一个计数器来判断何时分层，即当计数器的值等于当前层节点数时，该层结束。 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {...