# Travessia de Lista Encadeada

_Leia isso em outros idiomas:_
[_Русский_](README.ru-RU.md),
[_中文_](README.zh-CN.md),
[_English_](README.md)

A tarefa é percorrer a lista encadeada fornecida em ordem direta.

Por exemplo, para a seguinte lista vinculada:

![Singly linked list](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)

A ordem de travessia deve ser:

```texto
12 → 99 → 37
```

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

## Referência

- [Wikipedia](https://en.wikipedia.org/wiki/Linked_list)