刷题清单3-链表、树

1、LinkedList（链表）

114. 二叉树展开为链表 DFS-LeetCode114. 二叉树展开为链表_IOT_victor的博客-CSDN博客

234. 回文链表 LeetCode234. 回文链表（Python）_IOT_victor的博客-CSDN博客

138. 复制带随机指针的链表 链表-LeetCode138. 复制带随机指针的链表_IOT_victor的博客-CSDN博客

删除

19. 删除链表的倒数第N个节点/剑22：链表中倒数第k个节点 22：链表中倒数第k个节点（剑指offer第2版）+ LeetCode19. 删除链表的倒数第N个节点_IOT_victor的博客-CSDN博客

83. 删除排序链表中的重复元素+82. 删除排序链表中的重复元素 II LeetCode83. 删除排序链表中的重复元素+82. 删除排序链表中的重复元素 II_IOT_victor的博客-CSDN博客

剑18.删除链表中重复的结点18：删除链表中重复的结点（剑指offer第2版Python）_IOT_victor的博客-CSDN博客

环

23.链表中环的入口结点23：链表中的环的入口结点（剑指offer第2版Python）_IOT_victor的博客-CSDN博客 --------力扣-------------

02.08. 环路检测 23：链表中的环的入口结点（剑指offer第2版Python）_IOT_victor的博客-CSDN博客

141. 环形链表 142. 环形链表 II  LeetCode141. 环形链表+142. 环形链表 II_IOT_victor的博客-CSDN博客

反转、排序、交换

206.反转链表+92.反转从位置m到n的链表 力扣.206剑24.反转链表+92.反转从位置m到n的链表_IOT_victor的博客-CSDN博客

143. 重排链表（L0→Ln→L1→Ln-1）LeetCode143. 重排链表（L0→Ln→L1→Ln-1）_IOT_victor的博客-CSDN博客

148. 排序链表 链表-LeetCode148. 排序链表_IOT_victor的博客-CSDN博客

147. 对链表进行插入排序 LeetCode147. 对链表进行插入排序（Python）_IOT_victor的博客-CSDN博客

24. 两两交换链表中的节点 链表-LeetCode24. 两两交换链表中的节点（Python）_IOT_victor的博客-CSDN博客_python链表两两

25. K 个一组翻转链表 力扣

合并

21. 合并两个有序链表 链表-LeetCode21. 合并两个有序链表_IOT_victor的博客-CSDN博客

23. 合并K个排序链表/数组（归并）归并排序-LeetCode23. 合并K个排序链表_IOT_victor的博客-CSDN博客

2、Tree（树）

测试用例Python LeetCode构建树的测试用例 - 知乎

8.二叉树的下一个结点8：二叉树的下一个结点（剑指offer第2版Python）_IOT_victor的博客-CSDN博客

26.树的子结构26：树的子结构（剑指offer第2版Python）_IOT_victor的博客-CSDN博客 ——————

236. 二叉树的最近公共祖先（后序遍历）LeetCode236. 二叉树的最近公共祖先（后序遍历 DFS）_IOT_victor的博客-CSDN博客

199. 二叉树的右视图（BFS） LeetCode199. 二叉树的右视图（BFS）_IOT_victor的博客-CSDN博客

116. 填充每个节点的下一个右侧节点指针(O(1)空间)LeetCode116. 填充每个节点的下一个右侧节点指针(O(1)空间)_IOT_victor的博客-CSDN博客

遍历

94. 二叉树的中序遍历、前序144、后序145（栈实现迭代） LeetCode94. 二叉树的中序遍历、前序144、后序145（栈实现迭代）_IOT_victor的博客-CSDN博客

102. 二叉树的层序遍历 剑指32 BFS-32：从上到下打印二叉树（剑指offer2）102. 二叉树的层序遍历_IOT_victor的博客-CSDN博客

103. 二叉树的锯齿形层次遍历（BFS） LeetCode103. 二叉树的锯齿形层次遍历（BFS）_IOT_victor的博客-CSDN博客

637. 二叉树的层平均值（层序）LeetCode637. 二叉树的层平均值（层序遍历）_IOT_victor的博客-CSDN博客

构造二叉树（序列化、反序列化）

105. 从前序与中序遍历序列构造二叉树+剑7重建二叉树 LeetCode105. 从前序与中序遍历序列构造二叉树+剑7：重建二叉树_IOT_victor的博客-CSDN博客

106. 从中序与后序遍历序列构造二叉树 LeetCode106. 从中序与后序遍历序列构造二叉树_IOT_victor的博客-CSDN博客

297. 二叉树的序列化与反序列化+剑37序列化二叉树 LeetCode297. 二叉树的序列化与反序列化+37：序列化二叉树（剑指offer第2版）_IOT_victor的博客-CSDN博客

449. 序列化和反序列化二叉搜索树 LeetCode449. 序列化和反序列化二叉搜索树（前序版序列化）_IOT_victor的博客-CSDN博客

深度和路径和

104. 二叉树的最大深度 DFS-LeetCode104. 二叉树的最大深度_IOT_victor的博客-CSDN博客

110. 平衡二叉树（树的深度）LeetCode110. 平衡二叉树（树的深度）_IOT_victor的博客-CSDN博客_平衡二叉树的最大深度

111. 二叉树的最小深度 FS-LeetCode111. 二叉树的最小深度_IOT_victor的博客-CSDN博客

257. 二叉树的所有路径（打印从根到叶子的所有路径） LeetCode257. 二叉树的所有路径（Python）_IOT_victor的博客-CSDN博客

112. 路径总和 （存在返回true） LeetCode112. 路径总和（DFS）_IOT_victor的博客-CSDN博客

113. 路径总和 II (返回路径列表) LeetCode113. 路径总和 II (返回路径列表)_IOT_victor的博客-CSDN博客

437. 路径总和 III (等于sum的路径总数) LeetCode437. 路径总和 III (等于sum的路径总数)_IOT_victor的博客-CSDN博客

124. 二叉树中的最大路径和  LeetCode124. 二叉树中的最大路径和（DFS）_IOT_victor的博客-CSDN博客

543. 二叉树的直径 LeetCode543. 二叉树的直径_IOT_victor的博客-CSDN博客

镜像、对称

101. 对称二叉树（判断对称）（递归和迭代） LeetCode101. 对称二叉树（递归和迭代）_IOT_victor的博客-CSDN博客

剑27二叉树的镜像226. 翻转二叉树（生成树）27：二叉树的镜像（剑指offer第2版）LeetCode226. 翻转二叉树_IOT_victor的博客-CSDN博客

617. 合并二叉树（递归DFS+迭代BFS队列） LeetCode617. 合并二叉树（递归DFS+迭代BFS队列）_IOT_victor的博客-CSDN博客

100. 相同的树 LeetCode100. 相同的树（dfs）_IOT_victor的博客-CSDN博客

BST二叉搜索树

68-1：二叉搜索树的最近公共祖先（剑）LeetCode.235 68-1：二叉搜索树的最近公共祖先（剑指offer第2版Python）LeetCode.235_IOT_victor的博客-CSDN博客

98. 验证二叉搜索树 树-LeetCode98. 验证二叉搜索树_IOT_victor的博客-CSDN博客

33.二叉搜索树的后序遍历序列33：二叉搜索树的后序遍历序列（剑指offer第2版Python）_IOT_victor的博客-CSDN博客

DP-96. 不同的二叉搜索树（多少种） DP-LeetCode96. 不同的二叉搜索树_IOT_victor的博客-CSDN博客

95. 不同的二叉搜索树 II（打印出树） LeetCode95. 不同的二叉搜索树 II_IOT_victor的博客-CSDN博客

108. 将有序数组转换为二叉搜索树109. 有序链表转换二叉搜索树 LeetCode108. 将有序数组转换为二叉搜索树109. 有序链表转换二叉搜索树_IOT_victor的博客-CSDN博客

230. 二叉搜索树中第K小的元素 LeetCode—Python—230. 二叉搜索树中第K小的元素_IOT_victor的博客-CSDN博客

530. 二叉搜索树的最小绝对差（中序、栈）LeetCode530. 二叉搜索树的最小绝对差（中序、栈）_IOT_victor的博客-CSDN博客

完全二叉树

222. 完全二叉树的节点个数 LeetCode222. 完全二叉树的节点个数（Python）_IOT_victor的博客-CSDN博客

3、图

207. 课程表（拓扑排序） 拓扑排序-LeetCode207. 课程表_IOT_victor的博客-CSDN博客