LeetCode:141. Linked List Cycle环形链表（C语言）

柔光的暖阳◎ 2023-06-25 10:27 36阅读 0赞

**题目描述：**  
给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

示例 1：

输入：head = \[3,2,0,-4\], pos = 1  
输出：true  
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：

输入：head = \[1,2\], pos = 0  
输出：true  
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：

输入：head = \[1\], pos = -1  
输出：false  
解释：链表中没有环。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/linked-list-cycle  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

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

**运行结果：**  
![在这里插入图片描述][2019122816551179.png]  
**Notes：**  
快慢指针

[2019122816551179.png]: https://img-blog.csdnimg.cn/2019122816551179.png

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 141. Linked List Cycle

[https://leetcode.com/problems/linked-list-cycle/][https_leetcode.com_problems_linked-li

喜欢ヅ旅行/ 2023年07月13日 03:19/ 0 赞/ 130 阅读

相关 LeetCode:142. Linked List Cycle II 环形链表 II（C语言）

题目描述：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（

柔情只为你懂/ 2023年07月01日 11:53/ 0 赞/ 74 阅读

相关 LeetCode:141. Linked List Cycle环形链表（C语言）

题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1

柔光的暖阳◎/ 2023年06月25日 10:27/ 0 赞/ 37 阅读

相关 [leetcode]141. Linked List Cycle

Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it

刺骨的言语ヽ痛彻心扉/ 2022年08月22日 00:08/ 0 赞/ 141 阅读

相关 LeetCode141—Linked List Cycle

原题 [原题链接][Link 1] > Given a linked list, determine if it has a cycle in it. > > Fol

淡淡的烟草味﹌/ 2022年07月16日 00:11/ 0 赞/ 238 阅读

相关 [leetcode]: 141. Linked List Cycle

1.题目 Given a linked list, determine if it has a cycle in it. Follow up: Can you so

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 09:44/ 0 赞/ 243 阅读

相关 [Leetcode][python]Linked List Cycle/Linked List Cycle II/环形链表/环形链表 II

Linked List Cycle 题目大意判断一个链表中是否存在着一个环，能否在不申请额外空间的前提下完成？解题思路哈希表快慢指针代码

雨点打透心脏的1/2处/ 2022年06月04日 01:59/ 0 赞/ 282 阅读

相关 LeetCode 141.Linked List Cycle (环形链表)

题目描述：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？ AC C++ Solution: 解题思路：使用两个指针，一个指针一次走

港控/mmm°/ 2022年05月08日 13:22/ 0 赞/ 213 阅读

相关 [LeetCode]linked-list-cycle ii 环形链表

问题描述 Given a linked list, return the node where the cycle begins. If there is no cycl

忘是亡心i/ 2022年03月18日 21:14/ 0 赞/ 267 阅读

相关【Leetcode】141. Linked List Cycle（链表判环）

Given a linked list, determine if it has a cycle in it. To represent a cycle in the giv

桃扇骨/ 2022年02月09日 09:57/ 0 赞/ 295 阅读