删除链表中重复的结点

题目:
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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;
    }
};
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值