【文件属性】：
文件名称：leetcode不会-Leetcode-Java:Leetcode-Java
文件大小：40KB
文件格式：ZIP
更新时间：2021-06-30 03:25:36
系统开源
leetcode
不会
Leetcode
Solutions
in
Java
Linked
List
Linked
List
Cycle
Given
a
linked
list,
determine
if
it
has
a
cycle
in
it.
public
static
boolean
hasCycle(ListNode
head)
快慢指针法，块指针从head.next开始，慢指针从head开始，快指针每次移动两格，慢指针每次移动一格，
若两者能够相遇，则有环，否则，若在这个过程中检测到了链表尾，则无环。
Reverse
Linked
List
Reverse
a
linked
list.
Challenge:
Reverse
it
in-place
and
in
one-pass
A
linked
list
can
be
reversed
either
iteratively
or
recursively.
Could
you
implement
both?
public
static
ListNode
reverseList(ListNode
head)
三个指针，依次往后