力扣：141. 环形链表

偏执的太偏执、 2024-03-25 15:43 75阅读 0赞

[141. 环形链表][141.]  
![在这里插入图片描述][a3cae20bd17247c1aaeb0a92d0415616.png]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     struct ListNode *next;
     * };
     */
    bool hasCycle(struct ListNode* head) 
    {
        
        struct ListNode* slow=head;
        struct ListNode* fast=head;
        while(fast!=NULL && fast->next!=NULL)
        {
        
            fast=fast->next->next;
            slow=slow->next;
            if(fast==slow)
            {
        
                struct ListNode* indx1=fast;
                struct ListNode* indx2=head;
                while(indx1 != indx2)
                {
        
                    indx1=indx1->next;
                    indx2=indx2->next;
                }
                return true;
            }
        }
        return false;
    }

[141.]: https://leetcode.cn/problems/linked-list-cycle/
[a3cae20bd17247c1aaeb0a92d0415616.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/a103e59aa17e4a228a16700f8ba17ed4.png

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣：142. 环形链表 II

[142. 环形链表 II][142. _ II] ![在这里插入图片描述][5e3e79841b0e4801bf01d3272792549f.png] /

迷南。/ 2024年03月25日 15:43/ 0 赞/ 59 阅读

相关力扣：141. 环形链表

[141. 环形链表][141.] ![在这里插入图片描述][a3cae20bd17247c1aaeb0a92d0415616.png] / Defi

偏执的太偏执、/ 2024年03月25日 15:43/ 0 赞/ 76 阅读

相关 141.环形链表

打卡!!!每日一题今天给大家分享一道链表类型的题目，题目很简单，主要是处理的方法，本文主要有两道题，带着大家由第一道题过渡到第二道题目。题目1：141.环形链表

Bertha 。/ 2023年10月11日 17:56/ 0 赞/ 24 阅读

相关 141：环形链表

class Solution(object): def hasCycle(self, head): """

短命女/ 2023年10月09日 12:17/ 0 赞/ 23 阅读

相关 141. 环形链表

题目： [141. 环形链表][141.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

﹏ヽ暗。殇╰゛Y/ 2023年02月12日 13:27/ 0 赞/ 24 阅读

相关 141. 环形链表

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

╰+哭是因爲堅強的太久メ/ 2023年02月10日 05:20/ 0 赞/ 149 阅读

相关链表----141. 环形链表

【题目】给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来

朱雀/ 2022年11月16日 01:54/ 0 赞/ 182 阅读

相关 141. 环形链表

> 给定一个链表，判断链表中是否有环。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9

╰+哭是因爲堅強的太久メ/ 2022年10月07日 06:56/ 0 赞/ 182 阅读

相关 141. 环形链表

[https://leetcode-cn.com/problems/linked-list-cycle/][https_leetcode-cn.com_problems_lin

系统管理员/ 2022年09月08日 00:21/ 0 赞/ 219 阅读

相关 LeetCode【141.环形链表】

题目描述 > 给定一个链表，判断链表中是否有环。思路 \ 1 还是使用快慢指针的思路进行遍历，如果有环的话，快慢指针总会相遇于一个结点；否则快指针也会走到`nul

小咪咪/ 2022年05月08日 12:24/ 0 赞/ 335 阅读