Notes on Algorithms

Home

❯

Single Linked Lists

Single Linked Lists

Mar 03, 20261 min read

Definition

Implementation Details

Traversal Techniques

Low-level optimization

Applications

Problems

  • Intersection of Two Linked Lists
  • Merge Two Sorted Lists
  • Flatten a Multilevel Doubly Linked List
  • Insert into a Sorted Circular Linked List
  • Copy List with Random Pointer: Only use O(1) space.

Graph View

  • Definition
  • Implementation Details
  • Traversal Techniques
  • Low-level optimization
  • Applications
  • Problems

Backlinks

  • index

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community