Usamos cookies para medir audiência e melhorar sua experiência. Você pode aceitar ou recusar a qualquer momento. Veja sobre o iMasters.
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.
http://stackoverflow.com/questions/6703880/how-to-find-the-middle-node-of-a-single-linked-list-in-a-single-traversal-if-th