auto commit

yanzhigui · Jun 4, 2019 · b3e195c · b3e195c
1 parent 79c83e7
commit b3e195c
Show file tree

Hide file tree

Showing 2 changed files with 34 additions and 2 deletions.
diff --git a/docs/notes/Leetcode 题解 - 链表.md b/docs/notes/Leetcode 题解 - 链表.md
@@ -18,6 +18,8 @@
 
 [160. Intersection of Two Linked Lists (Easy)](https://leetcode.com/problems/intersection-of-two-linked-lists/description/)
 
+例如以下示例中 A 和 B 两个链表相交于 c1：
+
 ```html
 A:          a1 → a2
                     ↘
@@ -26,12 +28,26 @@ A:          a1 → a2
 B:    b1 → b2 → b3
 ```
 
-要求：时间复杂度为 O(N)，空间复杂度为 O(1)
+但是不会出现以下相交的情况，因为每个节点只有一个 next 指针，也就只能有一个后继节点，而以下示例中节点 c 有两个后继节点。
+
+```html
+A:          a1 → a2       d1 → d2
+                    ↘  ↗
+                      c
+                    ↗  ↘
+B:    b1 → b2 → b3        e1 → e2
+```
+
+
+
+要求时间复杂度为 O(N)，空间复杂度为 O(1)。如果不存在交点则返回 null。
 
 设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。
 
 当访问 A 链表的指针访问到链表尾部时，令它从链表 B 的头部开始访问链表 B；同样地，当访问 B 链表的指针访问到链表尾部时，令它从链表 A 的头部开始访问链表 A。这样就能控制访问 A 和 B 两个链表的指针能同时访问到交点。
 
+如果不存在交点，那么 a + b = b + a，以下实现代码中 l1 和 l2 会同时为 null，从而退出循环。
+
 ```java
 public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
     ListNode l1 = headA, l2 = headB;

diff --git a/notes/Leetcode 题解 - 链表.md b/notes/Leetcode 题解 - 链表.md
@@ -18,6 +18,8 @@
 
 [160. Intersection of Two Linked Lists (Easy)](https://leetcode.com/problems/intersection-of-two-linked-lists/description/)
 
+例如以下示例中 A 和 B 两个链表相交于 c1：
+
 ```html
 A:          a1 → a2
                     ↘
@@ -26,12 +28,26 @@ A:          a1 → a2
 B:    b1 → b2 → b3
 ```
 
-要求：时间复杂度为 O(N)，空间复杂度为 O(1)
+但是不会出现以下相交的情况，因为每个节点只有一个 next 指针，也就只能有一个后继节点，而以下示例中节点 c 有两个后继节点。
+
+```html
+A:          a1 → a2       d1 → d2
+                    ↘  ↗
+                      c
+                    ↗  ↘
+B:    b1 → b2 → b3        e1 → e2
+```
+
+
+
+要求时间复杂度为 O(N)，空间复杂度为 O(1)。如果不存在交点则返回 null。
 
 设 A 的长度为 a + c，B 的长度为 b + c，其中 c 为尾部公共部分长度，可知 a + c + b = b + c + a。
 
 当访问 A 链表的指针访问到链表尾部时，令它从链表 B 的头部开始访问链表 B；同样地，当访问 B 链表的指针访问到链表尾部时，令它从链表 A 的头部开始访问链表 A。这样就能控制访问 A 和 B 两个链表的指针能同时访问到交点。
 
+如果不存在交点，那么 a + b = b + a，以下实现代码中 l1 和 l2 会同时为 null，从而退出循环。
+
 ```java
 public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
     ListNode l1 = headA, l2 = headB;