Leia isso em outros idiomas: Русский, 中文, English
A tarefa é percorrer a lista encadeada fornecida em ordem direta.
Por exemplo, para a seguinte lista vinculada:
A ordem de travessia deve ser:
12 → 99 → 37
A complexidade de tempo é O(n) porque visitamos cada nó apenas uma vez.