2021年3月5日
145. 二叉树的后序遍历 + 递归实现 + 非递归实现
摘要： 145. 二叉树的后序遍历 LeetCode_145 题目描述 递归解法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; 阅读全文
posted @ 2021-03-05 18:57 Garrett_Wale 阅读(58) 评论(0) 推荐(0) 编辑
94. 二叉树的中序遍历 + 递归实现 + 非递归实现
摘要： 94. 二叉树的中序遍历 LeetCode_94 题目描述 解法一：递归解法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right 阅读全文
posted @ 2021-03-05 18:40 Garrett_Wale 阅读(118) 评论(0) 推荐(0) 编辑
160. 相交链表 + 双指针法
摘要： 160. 相交链表 LeetCode_160 题目描述 题解分析 本题使用的方法是双指针法，题目和环形链表相似，都是利用链表的特性来求解。 当遍历链表a到达尾部时，再指向链表b的头部；当遍历链表b到末尾时，再指向链表a的头部。 再次相遇时便是相交结点。 java代码 /** * Definition 阅读全文
posted @ 2021-03-05 17:59 Garrett_Wale 阅读(61) 评论(0) 推荐(0) 编辑