LeetCode 141. 环形链表

最新推荐文章于 2019-03-17 20:23:38 发布

xiao1guaishou

最新推荐文章于 2019-03-17 20:23:38 发布

阅读量83

点赞数

分类专栏： LeetCode 链表 C++

本文链接：https://blog.csdn.net/xiao1guaishou/article/details/86179973

版权

LeetCode 同时被 3 个专栏收录

82 篇文章 1 订阅

订阅专栏

链表

21 篇文章 0 订阅

订阅专栏

C++

9 篇文章 0 订阅

订阅专栏

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

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。

解题思路：
双指针法：利用两个指针，fast指针一次走两步，slow指针一次走一步，
fast == slow return true
fast == nullptr || fast->next == nullptr return false
代码实现：

 bool hasCycle(ListNode *head) {
        ListNode *slow = head, *fast = head;
        while(fast!=nullptr && fast->next != nullptr  )
        {       
            slow = slow->next;                
            fast = fast->next->next;
            if(slow == fast)
                return true;
        }
        return false; 
    }