图示详解删除排序链表中的重复元素

1、删除排序链表中的重复元素

解法：遍历链表将所有不重复的节点串起来形成一个新的链表

eg：有如下情况的链表
1、

2、

分析：这两个都是重复的排序链表，值得注意的是重复可能有多个，并且如果尾节点也是重复的，要考虑到尾节点的处理。

详细解法：

• 定义变量：
  node(来挂接所有不重复的节点)
  temp(始终指向node的尾节点,也就是下一个节点要尾插的前驱)
  cur(遍历当前链表)

• 循环遍历链表，判断cur的数据域和cur.next数据域是否相等，由于我们并不知道当前有几个节点是重复的，所以内层必须再嵌套循环，直到遍历到不相等为止。

• 不相等时循环出来之后我们必须让cur多走一步因为当前的cur和下一个节点不相等，但是他和上一个节点判断是相等的啊，所以这个是重复节点，此时可以看到cur是走了两步的，所以必须对cur.next进行判空。

• 经过了重复的节点后,还必须对temp的next域进行置空处理，因为如果此时是图2的情况，那程序并不会发现问题，因为当你要挂接7这个节点的时候，7的next域就是null，自动处理了，如果是图1的情况，你的最后一个节点就会直接