Description 已知线性表中的元素以递增有序排列，并以单链表作存储结构。试写一个高效的算法，删除表中所有冗余的结点，即数据域相同的结点只保留一个。

Question

链表结点定义如下：

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() 函数

Answer 1

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;
}
}

Answer 2

循环一遍就行了。将第一个不重复的节点记录下来，如果后面节点相同值，直接free；如果不同，则记录节点的next等于这个不同的节点，然后将这个不同节点设为新的记录节点继续循环直至链表尾。最后将记录节点的next设置为空就完了