题目:
题解:
- 本题的难点在于如何记录重复节点之前的那个节点?比如1->2->3->3->4,我们如何记录3之前的2呢?
- 这里我们需要设置哑头节点的链表用来去除重复节点,用pre来指向不重复元素的节点,遇到重复元素时pre->next指向head->next,注意这里的pre->next是不断更新的,直至指向不重复的节点为止。
代码如下:
class Solution {
public:
//思路:遍历链表,pre用来指向不重复节点
ListNode* deleteDuplicates(ListNode* head) {
if(!head||!head->next)return head;
ListNode *dummy=new ListNode(-1);
dummy->next=head;
ListNode *pre=dummy;
while(head&&head->next){
if(head->val!=head->next->val){//head与head->next节点值不相等,pre指向head,也就是指向不重复值
pre=head;
head=head->next;
}
else{
//head为重复值子链表的最后一个节点,比如1->1->1->2的最后一个1
while(head&&head->next&&head->val==head->next->val){
head=head->next;
}
//pre连接重复值子链表的之后第一个节点
pre->next=head->next;
head=head->next;
}
}
return dummy->next;
}
};