Remove Node from Singly Linked List

Remove Node from Singly Linked List

Question

How do you remove a node from a singly linked list, given only that node? Head node is not given.

Solution

Set next of this node to the next of the next node.

node->next = node->next->next;

Reference