题解

删除无序链表中值重复出现的节点

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

list_node * remove_rep(list_node * head)
{
    //////在下面完成代码
    if(head == nullptr || head->next == nullptr) return head;
    map<int,int> Map;
    list_node* cur = head;
    Map[cur->val]++;
    while(cur->next != nullptr) {
        if(++Map[cur->next->val] > 1) {
            Map[cur->next->val] = 1;
            cur->next = cur->next->next;
        } else
            cur = cur->next;
    }
    return head;
}
全部评论

相关推荐

ohs的小木屋:比不少实习待遇高了
点赞 评论 收藏
分享
下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
07-03 16:02
门头沟学院 Java
今天面试,非常紧张,面试官问我springboot有哪些核心模块都答不上来了,真的对自己无语了!
程序员小白条:28届我勒个去,很多人面试都没机会
查看1道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务