判断链表是否存在环——快慢指针

简介: 判断链表是否存在环——快慢指针

image.png

image.png

class Solution {
public:
    bool hasCycle(ListNode *head) {
        ListNode* slow=head;
        ListNode* fast=head;
        while(fast!=NULL&&fast->next!=NULL){
            slow=slow->next;
            fast=fast->next->next;
            if(slow==fast){
                return true;
            }
        }
        return false;
    }
};


相关文章
|
3月前
|
存储 C语言
用指针处理链表
用指针处理链表
35 3
|
1月前
【数据结构OJ题】复制带随机指针的链表
力扣题目——复制带随机指针的链表
36 1
【数据结构OJ题】复制带随机指针的链表
|
2月前
|
算法
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
|
3月前
|
存储 C语言
链表—初始化指针变和创建新的节点------区别应用分析
链表—初始化指针变和创建新的节点------区别应用分析
|
3月前
|
存储 缓存 搜索推荐
指针链表
指针链表
23 0
|
3月前
|
算法 C语言 索引
环形链表(快慢指针)
环形链表(快慢指针)
|
3月前
数据结构--链表刷题(一)快慢指针(下)
数据结构--链表刷题(一)快慢指针
26 0
|
3月前
数据结构--链表刷题(一)快慢指针(上)
数据结构--链表刷题(一)快慢指针
41 0
|
2月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
2月前
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表