> For the complete documentation index, see [llms.txt](https://bryan-guner.gitbook.io/my-docs/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://bryan-guner.gitbook.io/my-docs/data-structures-and-algorithms/graph/linked-list.md).

# Linked List

## 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](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)

The order of traversal should be:

```
12 → 99 → 37
```

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

### Reference

* [Wikipedia](https://en.wikipedia.org/wiki/Linked_list)