C++解OJ题--删除排序链表中的重复元素--普通方式VS递归方式

  今天尝试了两种方式解这道OJ题，惭愧的是我一开始居然把题目都审错了，大忌呀！一起来看看吧。

---

原题如下

---

  存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。

普通方式

审题：
1.链表是升序的；
2.删除所有重复的元素，每个元素只能出现一次；
3.结果链表也是升序的。
该链表可能以怎样的形式给我们：
1.空链表；
2.只有一个结点；
3.有多个结点。
  对于前两种情况我们很容易解决，关键是存在多个结点的时候，该如何处理。现在就来研究第三种情况。

---

有如下链表：

  放在生活中，我们是如何进行去重的？是不是第一个和第二个先比较，一样，去掉第二个；再第一个和第三个进行比较，不一样；再第三个和第四个进行比较，也不一样；最后第四个和第五个进行比较，一样，去掉第五个。这就是代码设计的基本思想，最后就是下面的这种情况：

结果链表为：

---

代码设计：

  两个指示结点位置的指针Cur和priorCur,分别位于第二个结点和第一个结点，如下：

  比较两个指针所指的两个结点，如果相等，则删除Cur所指的结点，Cur指针指向下一个结点，如