fork(1) download

copy

/*
  Detect loop in a linked list 
  List could be empty also
  Node is defined as 
  struct Node
  {
     int data;
     struct Node *next;
  }
*/
int HasCycle(Node* head)
{
    Node *slow = head;
    Node *fast = head;
 
    if(head == NULL) return 0;
    if(fast->next == NULL || fast->next->next == NULL) return 0;
 
    fast = fast->next->next;
    while(slow && fast)
    {
        if(slow == fast)
            return 1;
        slow = slow->next;
        fast = fast->next->next;
    }
    return 0;
}

prog.cpp:11:14: error: 'Node' was not declared in this scope
 int HasCycle(Node* head)
              ^
prog.cpp:11:20: error: 'head' was not declared in this scope
 int HasCycle(Node* head)
                    ^
prog.cpp:12:1: error: expected ',' or ';' before '{' token
 {
 ^

Standard output is empty