Description 已知线性表中的元素以递增有序排列，并以单链表作存储结构。试写一个高效的算法，删除表中所有冗余的结点，即数据域相同的结点只保留一个。
问题描述：
链表结点定义如下：
struct LinkNode {
int data;
LinkNode *next;
LinkNode(int d, LinkNode *add_on = NULL) {
data = d;
next = add_on;
}
};
typedef LinkNode *LinkList;
请实现函数：
void delete_duplicate(LinkList &head);
注意内存的回收。
Hint
只需提交delete_duplicate() 函数
答
void delete_duplicate(LinkList &head){
LinkNode *p=head;
while(p!=NULL){
while(p->next!=NULL&&p->data==p->next->data) p->next=p->next->next;
p=p->next;
}
}
答
循环一遍就行了。将第一个不重复的节点记录下来，如果后面节点相同值，直接free；如果不同，则记录节点的next等于这个不同的节点，然后将这个不同节点设为新的记录节点继续循环直至链表尾。最后将记录节点的next设置为空就完了