CVTE笔试题目--删除链表中的重复元素

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ASJBFJSB/article/details/84145572

题目描述：有时候列表中的重复元素占用空间但是并没有什么作用，请实现下列函数帮忙删除有序链表中的重复元素。只保留第一个出现的元素。

输入样例：1->2->2->4->4->4->5->6->6->7
输出样例：1->2->4->5->6->7

解题思路：使用一个hash数组来标记链表中元素是否出现，这样即使出现重复元素，标记的是该元素是否出现，这样就将重复的元素过滤掉。之后清空链表，因为是顺序链表，从0索引开遍历整个hash数组。将hash数组中标记为true所对应的索引push_back到链表中即可。

void RemoveRedundant(list<int>& l){
	int len = l.size();
	vector<bool> arr(len,false);
	for(auto it=l.begin();it!=l.end();++it){
		arr[*it] = true;
	}
	l.clear();
	for(int i=0;i<arr.size();++i){
		if(arr[i]==true){
			l.push_back(i);
		}
	}
}