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

比较简单,自己思考下。

给个思路:

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

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

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