Merge 28bfb0c2a5eaf33f4300f63b465cea93ae61b6e5 into 456ff183d550baba9f1f5f54a3f736a5089f1cb2

2021-08-09 13:20:02 +08:00 · 2021-08-09 13:20:02 +08:00 · ba7afa8ac0
commit ba7afa8ac0
parent 456ff183d5 28bfb0c2a5
1 changed files with 1 additions and 1 deletions
--- a/notes/Leetcode
+++ b/notes/Leetcode
@ -66,7 +66,7 @@ public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
 如果只是判断是否存在交点，那么就是另一个问题，即 [编程之美 3.6]() 的问题。有两种解法：

 - 把第一个链表的结尾连接到第二个链表的开头，看第二个链表是否存在环；
- 或者直接比较两个链表的最后一个节点是否相同。
+- 或者直接比较两个链表的最后一个节点是否相同。遍历两个链表，同时记录长度len1和len2，让长链表先走abs(len2-len1)步，再一起走至相同节点。

 ##  2. 链表反转