Java - Listas Ligadas con Recursividad

Trato de buscar la manera de hacer un codigo que Recorra una lista ligada usando recursividad.

Aux = NodoPrincipal;
while (Aux.valor != 5 || Aux.Siguiente != NULL)
Aux = Aux.Siguiente;
if(Aux.valor != 5)
imprime (no existe 5)

No me queda claro como convertir este codigo a una funcion recursiva

El secreto de la recursion es saber cuando terminar. En este caso tienes dos condiciones por las cuales se termina la busqueda. Una es cuando consigues el valor y la otra es cuando no hay mas de donde buscar. El codigo seria algo como :

<code>
if buscarNodo( NodoPrincipal, 5 ) == false {
System.out.println("5 no existe")
}

...

boolean buscarNodo( Tipo aux, Tipo valorBuscado ) {
if ( aux.valor == valorBuscado ) {
return true;
}
if ( aux == null ) {
return false;
}

// Sigo buscando
return buscarNodo( aux.Siguiente, valorBuscado );
}

</code>