题目描述

给你一个链表的头节点 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;}
};

小结：快慢指针，简单题秒了