Ponto médio de uma lista encadeada

[Pulse 0]

Escreva uma função que receba uma lista encadeada e devolve o endereço de um nó que esteja o mais próximo possível do meio da lista. Faça isso sem contar explicitamente o número de nós da lista.

 

Não queria o código do exercício e sim uma ideia de como resolvê-lo, pois não consegui encontrar uma lógica se resolução sem contar o número de nós na lista.

[_Isis_ 202]

http://stackoverflow.com/questions/6703880/how-to-find-the-middle-node-of-a-single-linked-list-in-a-single-traversal-if-th