Least You Need to Know: Dummy Nodes, Head Cases, and Stable Stitching
Abrir lição
A dummy node is a fake node placed before the real head so that insertion and deletion at the front look like ordinary middle-of-list operations. Interviews love dummy nodes because they remove special-case branching and make stitched-together outputs easier to reason about.