題目：Linked List Cycle

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

?

個人思路：

1、判斷一個鏈表是否有環，標準做法是采取快慢指針，一個走一步，一個走兩步，當快指針追上慢指針時，表明有環

2、要注意幾個地方，1、空節點鏈表無環 2、快指針的兩步也是一步一步走的，每走一步都得進行檢查

?

代碼：

1 #include <stddef.h> 2 3 struct ListNode 4 { 5 int val; 6 ListNode *next; 7 ListNode(int x) : val(x), next(NULL) {}; 8 }; 9 10 class Solution 11 { 12 public: 13 bool hasCycle(ListNode *head) 14 { 15 if (!head) 16 { 17 return false; 18 } 19 20 ListNode *one = head; 21 ListNode *two = head; 22 23 while (true) 24 { 25 two = two->next; 26 if (!two) 27 { 28 return false; 29 } 30 if (two == one) 31 { 32 return true; 33 } 34 two = two->next; 35 if (!two) 36 { 37 return false; 38 } 39 if (two == one) 40 { 41 return true; 42 } 43 one = one->next; 44 } 45 } 46 }; 47 48 int main() 49 { 50 return 0; 51 } View Code

?

網上基本都是這種方法，主要問題是要考慮特殊情形和邊界條件

轉載于:https://www.cnblogs.com/laihaiteng/p/3809492.html

總結

以上是生活随笔為你收集整理的leetcode - Linked List Cycle的全部內容，希望文章能夠幫你解決所遇到的問題。

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