添加头节点/考虑连续不同数字重复情况

删除链表中重复的结点

http://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef

ListNode* deleteDuplication(ListNode* pHead)
{
    if(!pHead)
        return NULL;
    ListNode * f = new ListNode(-1);
    f->next = pHead;
    ListNode * p = f;
    while(p)
    {
        ListNode * q = p->next;
        if(q)
        {
            ListNode * r = q->next;
            if(r&&r->val == q->val)
            {
                while(r&&r->val==q->val)
                {
                    r = r->next;
                }
                p->next = r;
                continue;
            }
        }
        p->next = q;
        p = p->next;
    }
    return f->next;
}
全部评论

相关推荐

什么时候才能有offer啊_:十年前我还在刺激战场研究跳伞的底层原理呢
投递牛客等公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务