// Function to check if the linked list has a loop.
bool detectLoop(Node* head) {
// your code here
Node *slow=head, *fast=head;
while(fast && fast->next) {
slow = slow->next;
fast = fast->next->next;
if(slow == fast) return true;
}
return false;
}