Back to Data Structures & Algorithms

Linked List

Covering all variations of linked lists, common operations, and classic problems like cycle detection and reversal.

1 week

Topics in this Chapter

1

Singly, Doubly, Circular

Understanding the structure and tradeoffs of the three main types of linked lists.

2

Skip List

Introducing the probabilistic skip list data structure for fast search operations.

3

Operations

Implementing fundamental operations: insertion (at head, tail, middle) and deletion.

4

Cycle Detection

Using Floyd's Tortoise and Hare algorithm to detect cycles in a linked list.

5

Reversal

Implementing both iterative and recursive solutions for reversing a linked list.

6

Flattening

Solving the problem of flattening a multilevel linked list into a single sorted list.

GeekDost - Roadmaps & Snippets for Developers