I spent way too much time being confused by one sentence about linked lists: “Insertion is O(1) because you only need to change the pointers. ” Okay… but how did I get to the node in the first place? 😂 If I have: A → B → C → D and I already have a reference to node C, then yes: C.
Source: [Dev.to](https://dev.to/sylvia_uwa/-the-part-about-linked-lists-being-o1-that-confused-me-1d39)