笔试面试题目：删除单链表的当前结点

     之前，参加M公司的笔试，遇到这样一个问题：

     有一个足够长的单链表，链表中间有一个结点的指针是p, 删除该结点。

     这个问题有点奇怪，要删除p指向的结点，也就是把30的结点删除，然后把20和40连接起来。可问题是，不知道链表的头指针，也不知道指向20的结点指针，这就为难了。

     可以从理论上证明，此题无解。

     但是，理论上不可解的问题，实际上就真的不可解吗？未必！我来举个例子：

     乞丐：求求你给我10元钱。

     路人：我真的想帮你，但真的是一分钱也没有。

     此问题在理论上是无解的，但是，实际上是可能有解的。其实，乞丐的真实目的可能是拿10元钱去买食物呢，路人如果有食物的话，把食物给乞丐，就解决问题了。这里主要就是抓住了问题的本质，灵活处理问题，而不是死板呆板地理解问题。

      回到本文开始的问题，可以按照如下图所示的方式进行操作：

      这种方式巧妙地达到了删除结点的目的，虽然并不是严格100%符合题意，但达到了相同的效果。

      做人做事，还是要灵活，抓住问题的关键和本质，不要死脑筋。