剑指offer 面试题57 删除链表中重复的结点

题目:

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

总结如下:

1.再次强调一个知识点,只要想要移动指针,或者想要访问结点里的内容,一定要先判断是否为空,不然会出现段错误,越界错误.

想要node->next(可以之后判断或者之前判断)或者node->val(一定要访问前判断)的时候

一个技巧:如果报段错误,越界错误,又一时找不到哪里错误,尽管可以找点特殊的实例代进去,就很容易找到了.

2.删除一个指针的时候,一定要立刻赋值为NULL,即使下一行就赋值为其他指针值..养成好习惯.

3.关于本题,想法是要有三个指针,first,second,third

second和third是用来比较是否相等的,first是用来删除second,然后接上后面结点的

由于第一个结点也可能会被比较到相等,但是有没有第一个结点的前一个结点,就是说没有first.所以我在算法中,对于第一个结点,选择独立出来,特殊处理.具体看算法.

ListNode* deleteDuplication(ListNode *pHead) {
if(pHead==NULL){
return NULL;
}
ListNode *first=pHead;
ListNode *second=pHead->next;
int is_delete_head=0;
if(second!=NULL){
if(first->val==second->val){
is_delete_head=1;
while(second!=NULL && first->val==second->val){
first->next=second->next;
delete second;
second=first->next;
}
}
}else{
return first;
}
while(second !=NULL && second->next!=NULL){
ListNode *third=second->next;
if(second->val==third->val){
while(third!=NULL && second->val==third->val){
second->next=third->next;
delete third;
third=NULL;
third=second->next;
}
first->next=second->next;
delete second;
second=NULL;
second=first->next;
}else{
first=second;
second=third;
}
}
ListNode *new_head=pHead;
if(is_delete_head==1){
new_head=new_head->next;
delete pHead;
pHead=NULL;
}
return new_head;
}