Linked List Traversal

Read this in other languages: Русский

The task is to traverse the given linked list in straight order.

For example for the following linked list:

Singly linked list

The order of traversal should be:

  1. 12 → 99 → 37

The time complexity is O(n) because we visit every node only once.

Reference