建设一个人才网站需要的人才,企业网站建设太原网站建设,关注公众号功能开发,网站源码44444kt大家好#xff0c;我是苏貝#xff0c;本篇博客带大家刷题#xff0c;如果你觉得我写的还不错的话#xff0c;可以给我一个赞#x1f44d;吗#xff0c;感谢❤️ 目录 1.环形链表解题拓展#xff1a; 2.环形链表II 1.环形链表
点击查看题目 解题
思路: bool hasCycle… 大家好我是苏貝本篇博客带大家刷题如果你觉得我写的还不错的话可以给我一个赞吗感谢❤️ 目录 1.环形链表解题拓展 2.环形链表II 1.环形链表
点击查看题目 解题
思路: bool hasCycle(struct ListNode *head) {struct ListNode *slowhead;struct ListNode *fasthead;while(fastfast-next){slowslow-next;fastfast-next-next;if(fastslow)return true;}return false;
}拓展
1 慢指针一次走2步快指针一次走3步可以解决上面的题目吗 可以的因为它们也只是相差了1步证明同上
2
慢指针一次走1步快指针一次走3步走4步…n步行吗下面用慢指针一次走1步快指针一次走3步来证明 2.环形链表II
点击查看题目 思路: struct ListNode *detectCycle(struct ListNode *head) {struct ListNode *slowhead;struct ListNode *fasthead;while(fastfast-next){slowslow-next;fastfast-next-next;//1.找到相遇的节点if(slowfast){//让meet从相遇节点开始走struct ListNode *meetslow;while(head!meet){headhead-next;meetmeet-next;} return meet;}}return NULL;
}好了那么本篇博客就到此结束了如果你觉得本篇博客对你有些帮助可以给个大大的赞吗感谢看到这里我们下篇博客见❤️
