leetcode hot100刷题日记——26.环形链表

解答：(快慢指针，他俩在环里肯定会有相遇的时候)

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

时间复杂度：O(N)
空间复杂度：O(1)