[面试题]单链表：如何在O(1)的时间复杂度下删除指定节点？

问题描述：

对于一个如下所示的单链表，存在Head指针指向链表头，另外有一个Ptr指针指向链表中的任意节点。现在要求在O(1)的时间复杂度下删除Ptr指针所指向的节点。

问题分析：

正常的思路是：要删除Ptr指向的D节点，我们需要找到指向D节点的C节点。要找到C节点，我们需要遍历整个链表，时间复杂度是O(1)。
正确的思路是：我们可以很快找到D节点所指向的下一个节点：E节点，而且删除E节点的时间复杂度是O(1)。我们先把E节点删除，再将E节点的数据存放到D节点中，伪造一个新的E节点。这样就成功地删除D节点了。最后需要考虑边界条件：Ptr指针是链表的头部的情况，Ptr指针指向链表的尾部的情况。