Skip to content

Files

Latest commit

dd3cbe1 · Jan 22, 2022

History

History
This branch is 73 commits behind trekhleb/javascript-algorithms:master.

reverse-traversal

Reversed Linked List Traversal

Read this in other languages: 中文

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:

37 → 99 → 12

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

Reference