环形链表力扣

快速判断链表是否存在环：暴力法与10000步极限

最新推荐文章于 2025-11-25 14:21:24 发布

原创最新推荐文章于 2025-11-25 14:21:24 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构 #算法 #c++

这篇博客讲解了如何使用暴力搜索的方法在给定链表中查找环，通过在10000步内检查节点是否存在重复，确定链表是否有环的存在。适合理解链表环判断的经典算法实现。

题目描述

解题思路

直接暴力，题目说了范围不超过10000，没超过10000能发现空节点就是没有环，超过了就是有环

代码

/**
 * 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* sign=head;
        for(int i=0;i<=10000;i++){
            if(!sign)   return false;
            else    sign=sign->next;
        }
        return true;
    }
};