Leetcode 题解 - 链表.md-新增了关于链表有交点的说明

2019-06-04 11:57:48 +08:00 · 2019-06-04 11:57:48 +08:00 · 2649dfef7f
commit 2649dfef7f
parent 79c83e70e4
1 changed files with 1 additions and 1 deletions
--- a/notes/Leetcode
+++ b/notes/Leetcode
@ -44,9 +44,9 @@ public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
 ```

 如果只是判断是否存在交点，那么就是另一个问题，即 [编程之美 3.6]() 的问题。有两种解法：
-
 - 把第一个链表的结尾连接到第二个链表的开头，看第二个链表是否存在环；
 - 或者直接比较两个链表的最后一个节点是否相同。
+> 说明：关于两个链表是否有交点，有一种错误的理解，不妨举个例子， 链表L1: 1>2>3, 链表L2: 4>2>5, 如此不叫链表，链表相交必然从交点后重合，因为上面的例子汇中，2结点不能有两个后续结点，那叫做图，不叫链表。

 #  2. 链表反转