LC 21
Merge Two Sorted Lists
Easy · LC 1–100
Candidate solution routes
Primary
FreeLinked-List Pointer Rewiring
Invariant: prev bounds the correctly processed chain and cur is the first unprocessed node; every original node belongs to exactly one side and remains reachable.
candidate confidence: 0.740 · metadata_only
How to use this page
Read the statement and constraints first, then validate recognition signals, invariant, and complexity. Candidate score is not correctness evidence.