C++解OJ题（移除链表元素）----迭代实现与递归实现（超级详细）

  人生就像愤怒的小鸟，当你失败的时候，总有几只猪再笑 。
今天解了一道OJ题一起来看看吧

---

原题如下：

题目：
  给你一个链表的头节点 head和一个整数 val ，请你删除链表中所有满足 Node.val == val的节点，并返回新的头节点 。

审题：
  通俗的来讲就是给你一个值，看这个单链表中有没有结点数据和这个值相等的，有的话删除这些结点，返回这个链表。
  题目描述特别精简，但短小精悍。其实我们都知道往往这种题目就越要注意，会有坑。

可能给我们的单链表情况：
 1.空单链表；
 2.有结点的单链表。

删除操作可能出现的位置及情况：
 1.删除位置一直在单链表的第一个结点----头删；
 2.不存在在第一个位置进行删除的操作；
 3.在第一个位置进行部分删除，之后在其它位置进行删除。
  我们分别来看一下这些情况是如何处理的。

一.迭代实现思想

如： 要删除值为2的结点。
  对于这种情况我们只需要先让head指针指向下一个结点（代码表示为：head=head->next)，再对前一个结点进行删除,很简单。循环遍历的条件是什么？结点不为NULL且结点数据等于2（代码表示为：head！=NULL&&head->val==2)

再如： 要删除值为2的结点。

  对于这种情况不需要操作head指针，需额外申请一个指针变量cur，初始化等于head，用于检索下一个结点