leetcode 链表专题 - 判断有环

最新推荐文章于 2025-06-13 16:51:37 发布

就叫温华啦

最新推荐文章于 2025-06-13 16:51:37 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode链表专题

本文链接：https://blog.youkuaiyun.com/a3765421/article/details/88732595

leetcode链表专题专栏收录该内容

8 篇文章

订阅专栏

此博客聚焦于LeetCode链表专题，核心内容是判断链表是否有环，属于信息技术领域中数据结构相关知识。

摘要生成于 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) {
    	if(head == nullptr)
    		return false;
        ListNode* f = head;
        ListNode* s = head;
        while(f->next != nullptr && f->next->next != nullptr){
        	f = f->next->next;
        	s = s->next;
        	if(f == s){
        		return true;
        	}
        }
        return false;
    }
};