From 791317ed535c248d2e2d625be1dd198459302107 Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Sun, 3 Nov 2019 09:34:33 +0800 Subject: [PATCH] auto commit --- docs/notes/6. 从尾到头打印链表.md | 2 +- docs/notes/68. 树中两个节点的最低公共祖先.md | 17 ++++++++++++----- notes/6. 从尾到头打印链表.md | 2 +- notes/68. 树中两个节点的最低公共祖先.md | 17 ++++++++++++----- 4 files changed, 26 insertions(+), 12 deletions(-) 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 分别在两个子树中，那么就说明根节点就是最低公共祖先。