首页 > 试题广场 >

编写函数，将单链表中具有相同元素值的结点删除（只保留一个），

[问答题]
编写函数，将单链表中具有相同元素值的结点删除（只保留一个），分析时间复杂度，写出算法思想。
添加回答
牛客4414733号头像 牛客4414733号
先排序O(nlog2n)
排序后相同的结点连成一片
后删除O(n)
所以时间复杂度为O(nlog2n)
发表于 2017-12-03 21:46:30 回复(0)
提交观点

问题信息

链表
上传者：城市里的养猫者
难度：
1条回答 1426浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号