Question

在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。

Answer 1

比较简单，自己思考下。

给个思路:

记住结点值val，遍历链表结点，

如果当前结点的值跟val相同，则删除这个结点，

否则更新val为当前结点的值。