Read this in other languages: 中文, Português

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

For example for the following linked list:

The order of traversal should be:

1

37 → 99 → 12

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

Reference