51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#解环
单链表的环入口,环大小,解环
1.单链表是否有环使用快慢指针,都从head出发,慢指针一次一步,快指针一次两步,如果两个指针相遇,说明链表有环,否则,快指针为null或其next为null,到达末尾节点functionhasCircle(head){varslow=head,fast=head;while(fast&&fast.ne...
代码星球
·
2020-06-28
单链表
入口
大小
解环
按字母分类:
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
其他