HackerRank - LinkedList - insert a node at tail of linked list

InsertANodeAtTailOfList.cpp

/*
  Insert Node at the end of a linked list 
  head pointer input could be NULL as well for empty list
  Node is defined as 
  struct Node
  {
     int data;
     struct Node *next;
  }
*/
Node* Insert(Node *head,int data)
{
  Node* newNode = new Node(); 
  newNode->data = data; 
  
  if(head==NULL)
      return newNode; 
  
  Node* nextNode = Insert(head->next, data); 
  head->next = nextNode; 
  return head; 
}