46 - 算法 -Leetcode-141-环形链表-快慢指针

最新推荐文章于 2024-06-05 08:18:26 发布

tpaixuexi

最新推荐文章于 2024-06-05 08:18:26 发布

阅读量74

点赞数

分类专栏： # c++ 文章标签：指针链表算法数据结构

本文链接：https://blog.csdn.net/tpaixuexi/article/details/115743567

版权

c++ 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

 * 快慢指针法：设定两个指针，如果快指针被慢指针追上，那么一定有环
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode *l1,*l2;
        l1=l2=head;
        while(l1!=NULL && l2!=NULL &&l1->next !=NULL){
            l1 = l1->next->next;
            l2 = l2->next;
            if(l1 == l2)
                return true;
        }
        return false;
    }
};