Deletion: O(1) if node is known, O(n) to find - Core Linked List Operations & Cost Model | OneNoughtOne