Back to Question

Delete Node in a Linked List (O(1) trick)

Question Explain

Given only a reference to the node that is to be deleted in a singly linked list (not the head), delete the node. This is an $O(1)$ constant time operation.

Start Trying This Question Simulation

Click "Start Speaking" and answer the question naturally.