qq_43314839的博客

递归（深度遍历dfs） 时间复杂度：O(n)，遍历二叉树每个结点 空间复杂度：O(n)，递归栈深度就是二叉树的高度，其中最坏情况是二叉树退化为链表，深度最大为n /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: in

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca 正规解法（反转链表，通过调整链表指针达到反转链表） 时间复杂度：O(n), 遍历一次链表 空间复杂度：O(1) /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public:

文章目录1.调用库函数reverse实现vector内部元素的翻转.2.递归法3.堆栈法4.反转链表(改变链表结构)5.利用vector的insert特性 原题： https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=23278&ru=/practice/75e878df47f24fdc9dc3e400ec6058ca&qru=/ta/coding-interviews/ques