HackerRank - LinkedList - Insert a node at a specific position

InsertANodeInNPosition.cpp

/*
  Insert Node at a given position in a linked list 
  head can be NULL 
  First element in the linked list is at position 0
  Node is defined as 
  struct Node
  {
     int data;
     struct Node *next;
  }
*/
Node* InsertNth(Node *head, int data, int position)
{
    Node* newHead = new Node(); 
    newHead->data = data; 
    if(head==NULL)        
        return newHead;     
  
    if(position ==0)
    {
      newHead->next = head; 
      return newHead; 
    }
  
    Node* nextHead = InsertNth(head->next, data, position -1); 
    head->next = nextHead; 
    return head; 
}