力扣141.环形链表

最新推荐文章于 2024-09-14 18:52:56 发布

lamycies

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量452

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/lamycies/article/details/123642662

版权

本文详细介绍了如何使用快慢指针法检测单链表中是否存在环。通过设置两个指针，一个慢指针每次前进一位，一个快指针每次前进两位。如果在快指针遍历过程中遇到空指针或者其next为空，说明链表无环；反之，若两者相遇则表明链表存在环。这种方法简洁高效，是链表问题中的经典解决方案。

摘要由CSDN通过智能技术生成

设置两个指针，一个fast一个slow

slow赋值head，fast赋值head->next

之后一直以slow指向next,fast指向next->next进行运算

如果再fast跑完前，fast和slow相遇了，则说明存在环

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
bool hasCycle(struct ListNode *head) {
    if(head==NULL||head->next==NULL)
        return false;
    struct ListNode *slow=head;
    struct ListNode *fast=head->next;
    while(slow!=fast){
        if(fast==NULL||fast->next==NULL)
            return false;
        slow=slow->next;
        fast=fast->next->next;
    }
    return true;
}