【leetcode】环形链表✚环形链表II-编程知识

【leetcode】环形链表✚环形链表II

大家好，我是苏貝，本篇博客带大家刷题，如果你觉得我写的还不错的话，可以给我一个赞👍吗，感谢❤️

1.环形链表

点击查看题目

在这里插入图片描述

解题

思路:

在这里插入图片描述

bool hasCycle(struct ListNode *head) {struct ListNode *slow=head;struct ListNode *fast=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;if(fast==slow)return true;}return false;
}

拓展：

1
慢指针一次走2步，快指针一次走3步，可以解决上面的题目吗？
可以的，因为它们也只是相差了1步，证明同上

慢指针一次走1步，快指针一次走3步，走4步，…n步行吗？下面用慢指针一次走1步，快指针一次走3步来证明
在这里插入图片描述

在这里插入图片描述

2.环形链表II

点击查看题目

在这里插入图片描述

思路:

在这里插入图片描述

struct ListNode *detectCycle(struct ListNode *head) {struct ListNode *slow=head;struct ListNode *fast=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;//1.找到相遇的节点if(slow==fast){//让meet从相遇节点开始走struct ListNode *meet=slow;while(head!=meet){head=head->next;meet=meet->next;}   return meet;}}return NULL;
}