删除单链表中数值绝对值相等的结点，只保留一个，保证时间复杂度高效

题目：单链表中保存m个整数data，|data|<=n(n为正整数），设计时间复杂度高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。

写代码之前，一定要分析出所有需要设计的内容，总结成点，否则很容易出现大体框架搭完了，就以为全部都写完了的情况，又或者漏了哪一个题目给出的条件，会想不出针对这个特性的设计算法。

下面列出此题的所有设计内容：

1、|data|<=n，首先注意绝对值，其次既然给出了<=n的限定条件，很大可能是对设计算法有用的限定。

2、保留第一次出现的结点

3、时间复杂度高效，意味着可以用空间换时间，这就用上了<=n的限定

因此，这个算法需要建立一个数组，用来记载所有绝对值不同的值

1、动态创建数组*record，长度为n+1,初始化为0，record记载链表中所有data是否出现过

2、定义一个指针p，指向链表L->next

3、p遍历链表，

首先把p->data换到0-n之间，

当record[p->data]=0，说明p->data在之前的结点中没有出现过，

record[p->data]++,p接着遍历

如果record[p->data]=1,说明p->data在之前的结点曾出现过

删除此结点