locke.code
locke.code
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
locke.code的博客
全部文章
(共1篇)
题解 | #判断链表中是否有环#
本地比较简单,是一个常见的题。常规解法就是快慢指针,如果两个指针最终相遇说明有环,如果最终到null则说明没有环。 但是要该如何证明有环的情况下快慢指针必然会相遇呢?因为快指针每次相对慢指针多走一步,如果存在环他们必然能够相遇。 /** * Definition for singly-linked...
Java
单调队列
2021-11-14
0
266