编程之美-从无头单链表中删除节点

第三章　3.4　从无头单链表中删除节点
问题详细描述:
  假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个），请将该结点从单链表中删除

解题思路：

  按照题意需要删除A结点，但是A结点不是头结点，我们也不能得到A结点的前一个结点。
  这时我们换一下思路，我们来对B结点做点文章，通过将B节点的值赋值给A结点，然后将A结点的next指针指向B结点的next指针指向的结点（即C结点），最后删除B结点。这样得出的结果其实正是将A结点删除了。

所以真正操作就3步：
这里假设q = p->next ;
1）p->val =q->val ; //将B节点的值赋值给A结点
2）p->next = q->next ; //将A结点的next指针指向B结点的next指针指向的结点（即C结点）
3）delete q ; //删除B结点