Travessia de Lista Encadeada Reversa

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.

Referência

• Wikipedia