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