【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;
}