一道水题,需要注意的是,需要新定义一个node指针进行操作,然后最后返回head,这样才能得到更改后的链表
否则会变成runtime error
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
ListNode* temp;
while(temp!=NULL&&temp->next!=NULL){
if(temp->val==temp->next->val){
temp->next=temp->next->next;
}
else temp=temp->next;
}
return head;
}
};