Reverse a linked list

Question

Anónimo · Accepted Answer

reverse without recursion:

Node*reverse(Node *root){
   Node* prev=NULL,*current=root;
   while(current){
      tmp = current->next;
      current->next = prev;
      prev = current;
      current = tmp;
  }
}

Anónimo · Answer

Node * reverse( Node * ptr , Node * previous)
{
    Node * temp;
    if(ptr->next == NULL) {
        ptr->next = previous;
        return ptr;
    } else {
        temp = reverse(ptr->next, ptr);
        ptr->next = previous;
        return temp;
    }
}

Anónimo · Answer

Maintain two/three pointer , pointer to the remaning list while one is being reversed, and then loop till the end

Amazon

Pregunta de entrevista de Amazon

Respuestas de entrevistas

Empresas seguidas

Búsquedas de empleo