Linked Lists
Nodes linked by pointers — insert and delete without shifting a contiguous block.
Linked Lists Practice Problems
Easy
4 problems- 320easy
Remove Duplicates from Sorted List
Walk a sorted linked list once and unlink every node that repeats the value before it.
- 321easy
Remove Linked List Elements
Delete every node holding a given value, using a dummy node so the head is no special case.
- 322easy
Delete Node in a Linked List
Remove a node when you cannot reach the one before it, by copying the next value in and skipping the next node.
- 323easy
Convert Binary Number in a Linked List to Integer
Read a list of 0s and 1s from head to tail, doubling the running total and adding each digit.
Medium
4 problems- 324medium
Odd Even Linked List
Pull two chains out of one list so odd-position nodes come first, then join them back together.
- 325medium
Add Two Numbers
Add two numbers stored backwards as linked lists, one digit at a time, carrying into the next column.
- 326medium
Rotate List
Rotate a list right by k places by measuring it, closing it into a ring, and cutting it open again.
- 327medium
Partition List
Deal nodes into a smaller-than-x chain and an x-or-above chain, then join them without losing their order.
Hard
2 problemsRelated concepts
| Topic | Description |
|---|---|
| Two Pointers | Scan a sorted array or string from both ends at once to find pairs, remove duplicates, or reverse data in O(n). |
| Arrays | Ordered indexable collection for O(1) access by position. |
| Stacks | Last-in, first-out collection for undo, parsing, and nested work. |
| Queues | First-in, first-out collection for scheduling, BFS, and buffering. |
| Hash Tables | Key-to-value lookup in average O(1) via hashing into buckets. |
| Trees | Hierarchical nodes with parent–child links for ordered and nested data. |