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;
How do you remove a node from a singly linked list, given only that node? Head node is not given.
Set next of this node to the next of the next node.
node->next = node->next->next;