Saulty的博客

LeetCode 145. 二叉树的后序遍历题目题解代码 题目 题解 递归 迭代模板 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int

LeetCode 94. 二叉树的中序遍历题目题解代码 题目 题解 递归 迭代模板 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x

LeetCode 144. 二叉树的前序遍历题目题解代码 题目 题解 参考： https://leetcode-cn.com/problems/binary-tree-preorder-traversal/solution/tu-jie-er-cha-shu-de-si-chong-bian-li-by-z1m/ 递归 迭代+栈 迭代模板 代码 /** * Definition for a binary tree node. * struct TreeNode { * int val

LeetCode 203. 移除链表元素题目题解代码 题目 题解 递归 迭代 创建空头结点 可以不需要两个节点 if (temp->next->val == val) { temp->next = temp->next->next; } else { temp = temp->next; } 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; *

LeetCode 206. 反转链表题目题解代码 题目 题解 链表：头插法 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode

LeetCode 21. 合并两个有序链表题目题解代码 题目 题解 链表：新节点的创建 迭代：利用第三方链表，哨兵节点 递归：无需第三方链表 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x),