Back to Javascript Algorithms

Travessia de Lista Encadeada Reversa

src/algorithms/linked-list/reverse-traversal/README.pt-BR.md

latest533 B
Original Source

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:

texto
37 → 99 → 12

A complexidade de tempo é O(n) porque visitamos cada nó apenas uma vez.

Referência