# Обход связного списка

Задача состоит в том, чтобы обойти связный список в прямом порядке.

Например, для следующего связного списка:

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

Порядок обхода будет такой:

```text
12 → 99 → 37
```

Временная сложность - `O(n)`, потому что мы посещаем каждый узел только один раз.

## Ссылки

- [Wikipedia](https://ru.wikipedia.org/wiki/%D0%A1%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA)