leetcode 141: Linked List Cycle

最新推荐文章于 2025-05-07 22:36:04 发布

mikefan1991

最新推荐文章于 2025-05-07 22:36:04 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/mikefan1991/article/details/47780053

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种链表循环检测算法，并在此基础上实现链表元素方向的反转。通过遍历链表并同时反转方向，当再次到达链表头节点时，表明存在循环。此方法适用于需要检查链表中是否存在环形结构的应用场景。

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

Traversal the Linked List, and at the mean time, reverse the direction. If the traversal finally reaches head again, there exists a cycle.

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        if(!head)
            return false;
        ListNode *curr=head->next,*pre=head;
        while(curr)
        {
            if(curr==head)
                return true;
            ListNode *temp=curr->next;
            curr->next=pre;
            pre=curr;
            curr=temp;
        }
        return false;
    }
};