Delete a node in singly link list

Question

How to delete a node in a singly link list with only one pointer pointing to node to be deleted?

[Start and end pointers are not known, the available information is poin

Answer 1

The only sensible and safe option under such restrictions is to mark the node deleted without actually unlinking it, deferring that to a later time.