面试环形链表

HDU-五七小卡

于 2023-04-11 10:52:15 发布

阅读量105

点赞数

分类专栏：代码随想录文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/qq_39473176/article/details/130078718

版权

代码随想录专栏收录该内容

200 篇文章

订阅专栏

该代码示例展示了如何使用双指针法检测链表中是否存在环。通过设置一个快指针和一个慢指针，当快指针不为空且其下一个节点也不为空时，分别向前移动慢指针一个节点，快指针两个节点。如果两者相遇，则链表存在环；否则，链表无环。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

双指针法：快慢指针相遇必有环

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