题目:
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路:
这道题的整体思路就是定义两个指针,一个指向当前结点,一个指向前一个结点,当当前结点和当前结点的下一个结点的值一样时,当前结点向后走,因为重复出现的结点不止出现一次,所以需要一直遍历,直到当前指针不存在或着当前结点的值不等于前一个的值,就让之前定义的pre指针指向当前指针,然后继续向后找。
class Solution {
public:
ListNode* deleteDuplication(ListNode* pHead)
{
ListNode* pCur = pHead;
ListNode* pre = new ListNode(-1);
ListNode* first = pre;
pre->next = pCur;
while(pCur && pCur->next)
{
if(pCur->val == pCur->next->val)
{
int val = pCur->val;
while(pCur&&pCur->val == val)
pCur = pCur->next;
pre->next = pCur;
}
else
{
pre = pCur;
pCur = pCur->next;
}
}
return first->next;
}
};