diff --git a/docs/notes/6. 从尾到头打印链表.md b/docs/notes/6. 从尾到头打印链表.md index 36d2466e..fb78ed03 100644 --- a/docs/notes/6. 从尾到头打印链表.md +++ b/docs/notes/6. 从尾到头打印链表.md @@ -29,7 +29,7 @@ public ArrayList printListFromTailToHead(ListNode listNode) { ### 2. 使用头插法 -头插法顾名思义是将节点插入到头部:在遍历原始链表时,将当前节点插入新链表的头部,使起成为第一个节点。 +头插法顾名思义是将节点插入到头部:在遍历原始链表时,将当前节点插入新链表的头部,使其成为第一个节点。 链表的操作需要维护后继关系,例如在某个节点 node1 之后插入一个节点 node2,我们可以通过修改后继关系来实现: diff --git a/docs/notes/68. 树中两个节点的最低公共祖先.md b/docs/notes/68. 树中两个节点的最低公共祖先.md index 04648ba8..e77c9665 100644 --- a/docs/notes/68. 树中两个节点的最低公共祖先.md +++ b/docs/notes/68. 树中两个节点的最低公共祖先.md @@ -1,14 +1,17 @@ # 68. 树中两个节点的最低公共祖先 -## 解题思路 -### 二叉查找树 +## 68.1 二叉查找树 + +### 题目链接 [Leetcode : 235. Lowest Common Ancestor of a Binary Search Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/) -二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 +### 解题思路 -

+在二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 + +

```java public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { @@ -22,10 +25,14 @@ public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { } ``` -### 普通二叉树 +## 68.2 普通二叉树 + +### 题目链接 [Leetcode : 236. Lowest Common Ancestor of a Binary Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/) +### 解题思路 + 在左右子树中查找是否存在 p 或者 q,如果 p 和 q 分别在两个子树中,那么就说明根节点就是最低公共祖先。

diff --git a/notes/6. 从尾到头打印链表.md b/notes/6. 从尾到头打印链表.md index 36d2466e..fb78ed03 100644 --- a/notes/6. 从尾到头打印链表.md +++ b/notes/6. 从尾到头打印链表.md @@ -29,7 +29,7 @@ public ArrayList printListFromTailToHead(ListNode listNode) { ### 2. 使用头插法 -头插法顾名思义是将节点插入到头部:在遍历原始链表时,将当前节点插入新链表的头部,使起成为第一个节点。 +头插法顾名思义是将节点插入到头部:在遍历原始链表时,将当前节点插入新链表的头部,使其成为第一个节点。 链表的操作需要维护后继关系,例如在某个节点 node1 之后插入一个节点 node2,我们可以通过修改后继关系来实现: diff --git a/notes/68. 树中两个节点的最低公共祖先.md b/notes/68. 树中两个节点的最低公共祖先.md index 04648ba8..e77c9665 100644 --- a/notes/68. 树中两个节点的最低公共祖先.md +++ b/notes/68. 树中两个节点的最低公共祖先.md @@ -1,14 +1,17 @@ # 68. 树中两个节点的最低公共祖先 -## 解题思路 -### 二叉查找树 +## 68.1 二叉查找树 + +### 题目链接 [Leetcode : 235. Lowest Common Ancestor of a Binary Search Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/) -二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 +### 解题思路 -

+在二叉查找树中,两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 + +

```java public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { @@ -22,10 +25,14 @@ public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { } ``` -### 普通二叉树 +## 68.2 普通二叉树 + +### 题目链接 [Leetcode : 236. Lowest Common Ancestor of a Binary Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/) +### 解题思路 + 在左右子树中查找是否存在 p 或者 q,如果 p 和 q 分别在两个子树中,那么就说明根节点就是最低公共祖先。