本文介绍了一个经典的链表问题——如何判断链表中是否存在环。通过使用快慢指针的方法，有效地解决了这一问题，并提供了简洁易懂的Java代码实现。
经典题，送分题，做过无数遍。
public class Solution {
public boolean hasCycle(ListNode head) {
if(head == null) return false;
ListNode slow = head;
ListNode fast = head;
while(fast.next != null && fast.next.next != null) {
slow = slow.next;
fast = fast.next.next;
if(slow == fast) return true;
}
return false;
}
}
扫一扫
347
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
