Singly Linked Lists

Each node points to the next; the list ends with null.

Easy

Insert at head $O(1)$ , search $O(n)$ . Reverse in place by re-pointing next links — a classic interview question.

Spotted a mistake or want to add detail? Suggest an improvement — Content Contributors' edits are reviewed by editors before they go live.

Discussion (0)