兩種方法一個空間O(n)，另一個O(1)，時間都是O(n)。
one

class Solution { public:bool hasCycle(ListNode *head) {unordered_set<ListNode*>set;while(head){if(set.count(head))return true;set.insert(head);head=head->next;}return false;} };

two

class Solution { public:bool hasCycle(ListNode *head) {if(!head||!head->next) return false;ListNode*slow=head,*fast=head->next;while(slow!=fast){if(!fast||!fast->next) return false;slow=slow->next;fast=fast->next->next;}return true;} };

END

總結

以上是生活随笔為你收集整理的leetcode 141 环形链表 C++的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。