2.3 删除中间节点

     《程序员面试金典》（第六版）习题：仅为记录一下以加强印象，不为商业用途，如有侵权请联系删除。以下源码和解释参考了书中源码以及这里：https://github.com/alexhagiopol/cracking-the-coding-interview。源码中节点以及功能函数定义参见这里：2.1 移除重复节点

template <typename T>
void deleteMiddleNode(SinglyLinkedNode<T>* middle)
{
    if (middle == nullptr || middle->getNext() == nullptr)
    {
        return; // given node is not in the middle. do nothing.
    }
    SinglyLinkedNode<T>* next = middle->getNext();
    middle->setValue(next->getValue());
    middle->setNext(next->getNext());
    delete next;
}

     这个问题比较简单，删除单向链表第一个和最后一个节点之间的一个节点，并且不知道头结点的指针。给定的条件只能访问将要被删除的节点，参数middle为将要被删除节点的指针。当该指针为空或者它的下一个节点为空节点时，不满足题设条件。如果满足题设条件，算法直接将当前将要被删除节点的值赋值为它的下一个节点的值，它的$next$指针赋值为它的下一个节点的值$next$指针，然后将它的下一个节点删除即可。其实以上算法也可以用来删除满足一定条件的单向链表的的头节点。若要删除一个单向链表的最后一个节点，该题无解。
     算法的时间和空间复杂度均为O(1).