題目描述

給你一個鏈表的頭節點 head ，判斷鏈表中是否有環。

如果鏈表中存在環 ，則返回 true 。 否則，返回 false 。

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

小結：快慢指針，簡單題秒了