51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#LeetCode141
LeetCode141 环形链表(Java—HashSet简单应用or双指针)
题目:判断给出的链表中是否存在环。思路:1.遍历整个链表,将走过的节点的内存地址保存下来,如果再次走到同样的内存地址,说明链表中有环。时间复杂度为O(n)。2.设置两个指针,fast指针每次走两步,slow指针每次走一步,如果链表中有环:当两个指针都进入环中后,他们将在n次移动后相遇n=两只指针之间的距离÷...
代码星球
·
2020-07-18
LeetCode141
环形
链表
Java
HashSet
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他