Description:
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
对于重复的元素,只保留一个,其他保持相对的顺序不变。
Solution:
比起上题简单地多,只需要保存pre和temp两个变量,判断当前的元素是否与上一个元素相等,相等则删去
需要注意的是当删除了当前节点时,pre节点是没有变化的。
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
ListNode* temp=head;
ListNode* pre=NULL;
while(temp)
{
if(pre&&temp->val==pre->val)
{
pre->next=temp->next;
delete temp;
temp=pre->next;
}
else
{
pre=temp;
temp=temp->next;
}
}
return head;
}
};