题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路
要把当前节点的前一个节点(pPre)和后面值比当前节点的值大的节点项链,确保pPre始终与下一个没有重复的节点连接在一起
注意:头结点也可能被删除
代码
class Solution {
public:
ListNode* deleteDuplication(ListNode* pHead){
if(pHead==nullptr)
return pHead;
ListNode *pNode = pHead;
ListNode *pPre = nullptr;
ListNode *pNext = nullptr;
ListNode *pDel =nullptr;
while(pNode!=nullptr){
bool needDel = false;
pNext = pNode->next;
if(pNext!= nullptr && pNext->val == pNode->val)
needDel = true;
if (!needDel){
pPre = pNode;
pNode = pNode->next;
}
else{
int val = pNode->val;
pDel = pNode;
while (pDel!= nullptr && pDel->val == val){
pNext = pDel->next;
delete pDel;
pDel = pNext;
}
if (pPre == nullptr) // 如果头节点重复
pHead = pNext;
else
pPre->next = pNext;
pNode = pNext;
}
}
return pHead;
}
};```