LeetCode141-环形链表-链表

最新推荐文章于 2024-07-16 12:18:04 发布

李烦烦搞快点

最新推荐文章于 2024-07-16 12:18:04 发布

阅读量255

点赞数

分类专栏： LeetCode&&笔试题

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/124283166

版权

链表算法数据结构快慢指针环检测

关键词由CSDN通过智能技术生成

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

代码如下：

/**
 * 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 == NULL || head -> next == NULL)
            return false;
        auto s = head, f = head -> next;
        while(s != f){
            if(f == NULL || f -> next == NULL)
                return false;
            s = s -> next;
            f = f -> next -> next;
        }

        return true;
    }
};