helloRachel

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #判断链表中是否有环#

解题思路遍历一次链表，在遍历的过程中对每一个节点进行标记--是否已被访问，因为空间复杂度要求O(1)，不允许开辟新的空间，因此不能用hash存储，因此我直接将节点的值用一个固定的数字标识，一开始用-1标识，有1/15的样例不通过，结果发现val范围在10^-5~10^5，因此考虑到五位数字不会超出...

python3 链表

2021-04-09

6 789