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

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

输入样例: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& l){
	int len = l.size();
	vector arr(len,false);
	for(auto it=l.begin();it!=l.end();++it){
		arr[*it] = true;
	}
	l.clear();
	for(int i=0;i

你可能感兴趣的:(c/c++)