[Leetcode] Linked List Cycle (Java)

最新推荐文章于 2025-09-11 19:19:55 发布

原创最新推荐文章于 2025-09-11 19:19:55 发布 · 626 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

150 篇文章

订阅专栏

本文介绍了使用快慢指针法来判断链表中是否存在环，并探讨了如何在不使用额外空间的情况下解决此问题。

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

快慢指针，1个每次走一步，1个每次走两步，若两指针相遇，说明有环

public class Solution {
    public boolean hasCycle(ListNode head) {
        ListNode pre = head;
		ListNode post = head;
		while(post!=null&&post.next!=null){
			post=post.next.next;
			pre = pre.next;
			if(pre==post)
				return true;
		}
		return false;      
    }
}