No entiendo una parte del algoritmo en concreto. En la recursividad, debe haber una condición de termino y para llegar a esa condición el código debe ir decrementando o acercarse de una u otra forma.
En este caso tengo:
static Node insert(Node head, int e) {
if (head == null)
return new Node(e);
else
head.next = insert(head.next, e);
return head;
}
Lo que no entiendo (y acá esta mi principal duda) es que en la segunda iteración head.next = insert(head.next, e); // da como resultado head = null luego entra a if (head == null), retorna new Node y vuelve al else
Alguien me podría explicar como funciona ya que he utilizado el depurador de netbeans para ver el paso a paso pero aún así no lo entiendo del todo. De antemano gracias.