无头指针单链表删除元素

这个问题其实很有趣的，一开始摸不着头脑，然后想到了一个“李代桃僵”的方法，最后结合成为一个绝妙的步骤！！！

问题描述：给定一个单链表的一个结点的指针Q，且该结点不是最后一个结点，请在O(1)时间内删除该节点。

首先观察一下，有个这样的事实：

如果我们知道结点Q的上一个节点P的话，那么直接将P的next指向Q的next，最后delete掉Q即可；

然后，如果可以不考虑O(1)时间的限制，“李代桃僵”的方法就是——将后面所有的节点的值往前挪一挪，删掉最后一个指针即可！！！不过时间复杂度是O(n)。

最后，想一想，有没有更好的方法呢？真的需要把全部的后续结点都向前挪一下位置吗？（答案是否定的）

其实只需要挪Q的下一个就够了，即把Q和Q->next的内容swap一下，这样子我们就知道了“上一个”是谁了！！！！所以，我们直接将新的Q的next指向新的Q->next->next就可以完成删除了！！！
如下图（字丑勿喷）：