【C语言/数据结构】经典链表OJ习题~第二期——链中寻环

🎈🎈🎈欢迎采访小残风的博客主页：残风也想永存-CSDN博客🎈🎈🎈

🎈🎈🎈本人码云  链接：残风也想永存 (FSRMWK) - Gitee.com🎈🎈🎈

 有什么疑问，皆可打在评论区下，24小时不定时间进行答疑哦~，下面进入本期的主题——环形链表的求解~

一、环形链表Ⅰ

1.题目展示

2.题目链接

141. 环形链表 - 力扣（LeetCode）

3.思路讲解

4.代码实现

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

5.扩展问题

a.证明：慢指针走一步，快指针走两步一定可以？

b.证明：快指针走三步、四步、....可行吗？

二、环形链表Ⅱ

1.题目展示

2.题目链接

142. 环形链表 II - 力扣（LeetCode）

3.思路讲解

4.代码实现

 /**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *detectCycle(struct ListNode *head)
 {
    struct ListNode *slow = head,*fast = head;
    while(fast && fast ->next)
    {
        slow = slow->next;
        fast = fast->next->next;
        if(fast == slow)
        {
            struct ListNode * cur = head;
            while(cur)
            {
                if(cur == slow)
                    return cur;
                cur  = cur->next;
                slow = slow->next;
            }
        }
    }
    return false;
}