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

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

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

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

text

12 → 99 → 37

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

Ссылки