Why Removing the Head of Linked List is Constant Time
TL;DR: A linked list is a chain of nodes where each element knows its neighbor's location. While searching for an element takes O(n) time because you must jump through every preceding link, removing t
doogal.dev5 min read