LeetCode:　Linked List Cycle

最新推荐文章于 2024-12-20 22:19:31 发布

yyfly22

最新推荐文章于 2024-12-20 22:19:31 发布

阅读量264

点赞数 1

分类专栏： LeetCode 文章标签： leetcode list Linked List Cycle

本文链接：https://blog.youkuaiyun.com/u012309913/article/details/52452075

版权

LeetCode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种使用快慢指针的方法来判断链表中是否存在循环。这种方法不需要额外的空间，通过两个速度不同的指针遍历链表，如果存在循环则快慢指针最终会相遇。

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

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

Follow up:

Can you solve it without using extra space?

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