2.3 Delete Middle Node | Cracking the Coding Interview Solution
Question:
Implement an algorithm to delete a node in the middle (i.e., any node but the first and last node, not necessarily the exact middle) of a singly linked list, given only access to that node.