ઇଓ 欢迎来阅读子豪的博客(LeetCode刷题篇)
☾ ⋆有什么宝贵的意见或建议可以在留言区留言
ღღ欢迎 素质三连 点赞 关注 收藏
❣ฅ码云仓库:补集王子 (YZH_skr) - Gitee.com
链表带环 情况
1.尾部指向头 全部循环
2.尾部指向中间 部分循环
3.尾部自己 尾循环
思路
不能遍历 如果有环 就进入死循环了
快慢赛跑
考虑奇偶+追击
整体 代码
bool hasCycle(struct ListNode *head) { struct ListNode * fast = head, *slow = head; while( fast && fast->next) { slow = slow->next; fast = fast->next->next; if(fast == slow) { return true; } } return false; }
多画图 找思路