[java] linked list

[giorgio1986]

Salve a tutti. ho un problema abbastanza stupido e spero che qualcuno di voi possa aiutarmi

in pratica ho una linked list semplice, cioè senza puntatori al nodo precedente, e devo scrivere un metodo che mi restituisca il nodo centrale della lista.

Questo metodo deve scorrere UNA
SOLA VOLTA LA LISTA, deve fare uso solo dei
puntatori a next e non deve utilizzare dei
CONTATORI.

non riesco proprio a trovare una soluzione al problema

vi ringrazio in anticipo


ragazzi chiedo scusa mi sono accorto che c'è la sezione java quindi se per favore un moderatore potrebbe spostare la discussione. grazie

[Pierissimo]

scusa la domanda stupida, ma la lista ha una proprietà size?
perchè se è così fai un for che ti cicla e restituisce l elemento size/2

[giorgio1986]

purtroppo no l'unico metodo che posso usare è next che mi restituisce la locazione di memoria del nodo successivo a quello da cui viene invocato il metodo