解题思路  建立一个进位变量，一个新的链表； 当l1或l2或有进位的情况下进行循环：   计算当前对应位数的和； 更新进位变量，并为当前结果创建新的节点接入到新的链表中； 移动l1和l2的指针。   返回结果。  代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

解题思路  先判断其中是否有空链表，有的话就返回另外一个链表； 创建一个变量辅助移动指针，当l1的值比l2大的时候，则移动l1的链表；否则插入l1链表中，移动l2的链表； 最后，如果l2没有遍历完成，则将其剩下的接入l1链表尾端。  代码 写法一 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

解题思路  创建一个哑指针； 先找到制定位置的前一个节点pre； 然后循环开始反转指定位置的链表； 最后指向哑指针的next。  代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param left int整型 * @...

解题思路  每k个节点为一组进行反转，如果最后一组不足k个元素，则直接返回。 进行反转时，将当前小组的末尾指针指向最前指针。  代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 ...

解题思路  先找到倒数第n个节点。定义两个指针，一个pre，一个cur。先用cur往后遍历n个节点，然后再cur和pre一起遍历，直到cur遍历到链表的末尾，此时pre的next节点就是目标节点target。 然后删除目标节点； 并将目标节点移到链表末尾，同时将末尾节点的next置空。 注意：当n=1时，此时不需要移动，直接返回原链表即可。  代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solut...

解题思路  先判断空链表的情况； 定义三个变量，分别指向头结点pre，pre的下一个元素cur，cur的下一个元素next； 遍历链表，当cur指向的值等于pre指向的值时，则将pre的next指向next变量； 否则的话，pre指向其下一个元素； 移动cur和next的指针至下一个。  代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方...

解题思路  构建三个指针，初始化时，第一个指针pre指向链表头，第二个指针node指向第一个指针的next，第三个指针next指向node的next。 当第三个指针存在时，则比较pre->val和next->val是否小于node->val，如果是，则删除node，否则，三个指针都正常向后移动一位。  代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstdlib&gt...

解题思路  先根据左端点排序； 定义两个变量，分别指向合并区间的左端点left和右端点right; 利用right往后找，如果right比后续区间的左端点大，则将right更新为max(right，后续区间的右端点)（循环）； 如果区间断开，就将当前的left和right添加到答案中去； 遍历整个数组。  复杂度分析  时间复杂度：; 空间复杂度：。  代码 /** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ #include &lt...

解题思路  先序遍历二叉树，先将根节点添加到路径内； 如果当前已经到了叶子结点，并且该条路径的和等于目标值，则将该条路径添加到结果中； 如果当前还没有到叶子结点，则递归遍历当前节点的左子树和右子树； 如果当前到了叶子结点，但是该条路径的和不等于目标值，则将当前值从路径和中减掉，并且弹出该路径。  时间复杂度  时间复杂度为：; 空间复杂度为：。  代码 #include <vector> class Solution { public: vector<vector<int>> res; vector<int> tmp; void dfs(Tree...

解题思路依次实现前序、中序、后序遍历；将三者遍历的结果按顺序存入到结果vector中。代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: vector<int> pre, in, post; void preOrders(TreeNode* root) { if(!root...

解题思路如果当前节点值为空，则返回0；否则递归实现，每遍历一层增加层数1，并遍历左子树和右子树，选择大的一方。复杂度时间复杂度为O(N）；空间复杂度为O(N)。代码Python class Solution: def TreeDepth(self , pRoot: TreeNode) -> int: if not pRoot: return 0 return 1+max(self.TreeDepth(pRoot.left), self.TreeDepth(pRoot.right)) C++ class Solution { public: int TreeDepth(TreeNode* ...

解题思路先新建一个节点，以便后续对第一个节点进行操作；循环遍历链表，当找到相同的元素的时候就修改链表指针，将目标值移除掉。复杂度时间复杂度为O(N)；空间复杂度为O(1)。代码Python class Solution: def deleteNode(self , head: ListNode, val: int) -> ListNode: res = ListNode(-1) res.next = head cur = res while cur.next: if cur.next.val == val: cur.next = cur.next.next break else: cur...

解题思路先创建一个新的结点，这个是为了后续能方便指向链表的第一个元素；以当前结点的下一个和下下一个是否存在作为条件进行循环遍历。如果当前连着的两个元素值相同，则利用一个循环删除重复的元素。最后返回新节点的next元素即可。关键：对链表的定义要十分熟悉。复杂度时间复杂度为O(N)；空间复杂度为O(1)。代码Python class Solution: def deleteDuplication(self , pHead: ListNode) -> ListNode: if pHead is None: return pHead res = ListNode(-1) res.next = p...

解题思路暴力解决即可。复杂度时间复杂度为O(10^n)；空间复杂度为O(1)，除结果所需的空间外，没有借助其他的额外空间。代码Python class Solution: def printNumbers(self , n: int) -> List[int]: res = [] for i in range(1, 10**n): res.append(i) return res C++ class Solution { public: vector<int> printNumbers(int n) { vector<int> res; for(int i = 1...