Linked List LeetCode Problems: All 75, With Python Solutions

Every problem in this library that LeetCode tags Linked List 75 in total, 63 of them with a complete Python solution, a worked example and the time and space complexity of the approach.

  • 75 problems
  • 12 Easy
  • 56 Medium
  • 7 Hard

How Linked List problems are solved

A tag names the subject, not the method. These pattern hubs cover the techniques that actually solve Linked List problems — each one explains the approach, gives a Python template and states its complexity.

  • Linked List — Rewire pointers in place, with a dummy head and a saved next to keep it safe.

Linked List problems by difficulty

Problems with a complete Python solution are listed first, then by ascending problem number.

Easy (12)

#ProblemDifficultyTopics
21Merge Two Sorted ListsEasyRecursion, Linked List
83Remove Duplicates from Sorted ListEasyLinked List
141Linked List CycleEasyHash Table, Linked List, Two Pointers
160Intersection of Two Linked ListsEasyHash Table, Linked List, Two Pointers
203Remove Linked List ElementsEasyRecursion, Linked List
206Reverse Linked ListEasyRecursion, Linked List
234Palindrome Linked ListEasyStack, Recursion, Linked List +1
705Design HashSetEasyDesign, Array, Hash Table +2
706Design HashMapEasyDesign, Array, Hash Table +2
876Middle of the Linked ListEasyLinked List, Two Pointers
1290Convert Binary Number in a Linked List to IntegerEasyLinked List, Math
1474Delete N Nodes After M Nodes of a Linked ListPremiumEasyLinked List

Medium (56)

#ProblemDifficultyTopics
2Add Two NumbersMediumRecursion, Linked List, Math
19Remove Nth Node From End of ListMediumLinked List, Two Pointers
24Swap Nodes in PairsMediumRecursion, Linked List
61Rotate ListMediumLinked List, Two Pointers
82Remove Duplicates from Sorted List IIMediumLinked List, Two Pointers
86Partition ListMediumLinked List, Two Pointers
92Reverse Linked List IIMediumLinked List
109Convert Sorted List to Binary Search TreeMediumTree, Binary Search Tree, Linked List +2
114Flatten Binary Tree to Linked ListMediumStack, Tree, Depth-First Search +2
116Populating Next Right Pointers in Each NodeMediumTree, Depth-First Search, Breadth-First Search +2
117Populating Next Right Pointers in Each Node IIMediumTree, Depth-First Search, Breadth-First Search +2
138Copy List with Random PointerMediumHash Table, Linked List
142Linked List Cycle IIMediumHash Table, Linked List, Two Pointers
143Reorder ListMediumStack, Recursion, Linked List +1
146LRU CacheMediumDesign, Hash Table, Linked List +1
147Insertion Sort ListMediumLinked List, Sorting
148Sort ListMediumLinked List, Two Pointers, Divide and Conquer +2
237Delete Node in a Linked ListMediumLinked List
328Odd Even Linked ListMediumLinked List
355Design TwitterMediumDesign, Hash Table, Linked List +1
382Linked List Random NodeMediumReservoir Sampling, Linked List, Math +1
430Flatten a Multilevel Doubly Linked ListMediumDepth-First Search, Linked List, Doubly-Linked List
445Add Two Numbers IIMediumStack, Linked List, Math
622Design Circular QueueMediumDesign, Queue, Array +1
641Design Circular DequeMediumDesign, Queue, Array +1
707Design Linked ListMediumDesign, Linked List
725Split Linked List in PartsMediumLinked List
817Linked List ComponentsMediumArray, Hash Table, Linked List
1019Next Greater Node In Linked ListMediumStack, Array, Linked List +1
1171Remove Zero Sum Consecutive Nodes from Linked ListMediumHash Table, Linked List
1367Linked List in Binary TreeMediumTree, Depth-First Search, Linked List +1
1472Design Browser HistoryMediumStack, Design, Array +3
1669Merge In Between Linked ListsMediumLinked List
1670Design Front Middle Back QueueMediumDesign, Queue, Array +2
1721Swapping Nodes in a Linked ListMediumLinked List, Two Pointers
1797Design Authentication ManagerMediumDesign, Hash Table, Linked List +1
2058Find the Minimum and Maximum Number of Nodes Between Critical PointsMediumLinked List
2074Reverse Nodes in Even Length GroupsMediumLinked List
2095Delete the Middle Node of a Linked ListMediumLinked List, Two Pointers
2130Maximum Twin Sum of a Linked ListMediumStack, Linked List, Two Pointers
2181Merge Nodes in Between ZerosMediumLinked List, Simulation
2289Steps to Make Array Non-decreasingMediumStack, Array, Linked List +1
2326Spiral Matrix IVMediumArray, Linked List, Matrix +1
2487Remove Nodes From Linked ListMediumStack, Recursion, Linked List +1
2807Insert Greatest Common Divisors in Linked ListMediumLinked List, Math, Number Theory
2816Double a Number Represented as a Linked ListMediumStack, Linked List, Math
369Plus One Linked ListPremiumMediumLinked List, Math
379Design Phone DirectoryPremiumMediumDesign, Queue, Array +2
426Convert Binary Search Tree to Sorted Doubly Linked ListPremiumMediumStack, Tree, Depth-First Search +4
708Insert into a Sorted Circular Linked ListPremiumMediumLinked List
1265Print Immutable Linked List in ReversePremiumMediumStack, Recursion, Linked List +1
1634Add Two Polynomials Represented as Linked ListsPremiumMediumLinked List, Math, Two Pointers
1756Design Most Recently Used QueuePremiumMediumDesign, Array, Linked List +3
1836Remove Duplicates From an Unsorted Linked ListPremiumMediumHash Table, Linked List
2046Sort Linked List Already Sorted Using Absolute ValuesPremiumMediumLinked List, Two Pointers, Sorting
2674Split a Circular Linked ListPremiumMediumLinked List, Two Pointers

Hard (7)

#ProblemDifficultyTopics
23Merge k Sorted ListsHardLinked List, Divide and Conquer, Heap (Priority Queue) +1
25Reverse Nodes in k-GroupHardRecursion, Linked List
432All O`one Data StructureHardDesign, Hash Table, Linked List +1
460LFU CacheHardDesign, Hash Table, Linked List +1
1206Design SkiplistHardDesign, Linked List
2296Design a Text EditorHardStack, Design, Linked List +3
716Max StackPremiumHardStack, Design, Linked List +2

When the Linked List problem arrives live

Stealth Interview is a desktop app for macOS and Windows. It reads the coding problem off your screen, returns a working solution with a step-by-step explanation and its time and space complexity, and transcribes what the interviewer is saying — while staying invisible to screen sharing.