注意:
单纯的记录个人对该题的一些理解及收获。可能不会涉及很细节的解题方法,若要看具体的解题方法,可以
去力扣找到该题目的题解。本文仅为个人复习所写。
学习目标:
- 142 力扣 环形列表 几个点
力扣环形列表题目
学习内容:
-
单链表如何判断有环 :使用快2慢1指针。若相遇,则一定有环,且在环内相遇。
之前我做题时产生了疑惑:有没有可能有环,但不相遇呢?但当我把图画出来时,才发现
我的图是错误的。我当时画的错误的图如下:
画出图后显然,有个结点有两个方向。从这里可以推出,有环的单链表应该是闭环的。 -
如何找到环的入口 : 定义两个索引指针 index1, index2。 index1和index2分别从头节点和相遇结点以单位1的相同速度遍历,相遇的新节点即为环形入口结点。
学习时间:
2022.08.21 22:30-23:30
2022.08.22 8:30-10:30