Leetcode 141. 环形链表

JehanRio

已于 2023-09-04 11:10:47 修改

阅读量94

点赞数

分类专栏： Leetcode专栏文章标签：链表 leetcode 数据结构

于 2023-05-31 18:38:56 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/130974999

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（首刷自解）
代码（8.7 二刷自解）
代码（9.4 三刷自解）

题目

在这里插入图片描述
Leetcode 141. 环形链表

代码（首刷自解）

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

代码（8.7 二刷自解）

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

func hasCycle(head *ListNode) bool {
    fast, slow := head, head
    for fast != nil && fast.Next != nil {
        fast = fast.Next.Next
        slow = slow.Next
        if fast == slow {
            return true
        }
    }
    return false
}

代码（9.4 三刷自解）

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