leetcode刷题【简单】141.环形链表 c++

~天天天蓝~

于 2020-04-04 11:34:34 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构实现文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/sw520lkm/article/details/105307654

数据结构实现专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用快慢指针技巧来判断链表中是否存在环的高效算法。通过设置两个指针，一个快指针每次移动两步，一个慢指针每次移动一步，如果链表中有环，快慢指针最终会相遇。

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

给定一个链表，判断链表中是否有环。

/** 
* 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) {
        ListNode* fast = head;        
        ListNode* slow = head;         
        //设置快慢指针，慢指针一次走一步，快指针一次走两步，如果有环的话快慢指针总会相等。
        while(fast != NULL && fast->next != NULL)        
        {            
            fast = fast->next->next;           
             slow = slow->next;            
             if(fast == slow)                
                 return true;        
        }        
        return false;    
    }
};