Задача состоит в том, чтобы обойти связный список в прямом порядке.
Например, для следующего связного списка:
Порядок обхода будет такой:
12 → 99 → 37
Временная сложность - O(n), потому что мы посещаем каждый узел только один раз.
Задача состоит в том, чтобы обойти связный список в прямом порядке.
Например, для следующего связного списка:
Порядок обхода будет такой:
12 → 99 → 37
Временная сложность - O(n), потому что мы посещаем каждый узел только один раз.