昨晚在参加兰亭集势的笔试时，看到了这样一个题目。大致意思就是给出一个单链表，链表中有重复的元素，需要删除重复的元素。如：1→2→3→5→4→3→7，删除重复元素后变成1→2→3→5→4→7。
思路其实还蛮简单：建立三个工作指针p,q,r，然后p遍历全表。p每到一个结点，q就从这个结点往后遍历，并与p的数值比较，相同的话就free掉那个结点。
LinkList RemoveDupNode(LinkList L) //删除重复结点的算法
{
LinkList p , q , r;
p = L -> next;
while(p) //p用于遍历链表
{
q = p;
while(q->next) //q遍历p后面的结点，并与p数值比较
{
if(q->next->data == p->data)
{
r = q->next; //r保存需要删掉的结点
q->next = r->next; //需要删掉的结点的前后结点相接
free(r);
}
else
q = q->next;
}
p = p->next;
}
return L;
}
微信公众号：
猿人谷
如果您认为阅读这篇博客让您有些收获，不妨点击一下右下角的【推荐】
如果您希望与我交流互动，欢迎关注微信公众号
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接。