题目描述:给定一个排序链表,删除所有重复的元素每个元素只留下一个。
解题思路:用p作为移动的指针,来判断该指针指向的数据和下一结点的数据是否一样,不一样则指向下一结点,一样的话就用覆盖的方法,删除该结点,直至指向空结点或下一结点为空。
样例
给出 1->1->2->null,返回 1->2->null
给出 1->1->2->3->3->null,返回 1->2->3->null
关键代码: ListNode *deleteDuplicates(ListNode *head) {
// write your code here
if(head==NULL)
{ return NULL; }
ListNode *p=head;
while(p->next!=NULL)
{ if(p->val!=p->next->val)
{ p=p->next;}
else {p->val=p->next->val;
p->next=p->next->next;}
}
return head;
}
做题感想:刚开始做前面几个题没有思路,可是做这个题的时候就发现比较简单了,感觉熟能生巧,删除结点的方式也用的之前删除某个结点的代码。