5分钟前刚刚结束的 BB店面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

其实存的是对应数字的上一个node，所以能够实现一遍loop就边删除，边更新。。

hj330ray 发表于 2018-8-2 04:14
其实存的是对应数字的上一个node，所以能够实现一遍loop就边删除，边更新。。

不能只存node吧，还需要存储prevt。删除的时候prev.next = node.next

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

hj330ray 发表于 2018-8-2 04:14
其实存的是对应数字的上一个node，所以能够实现一遍loop就边删除，边更新。。

边loop边删感觉不太容易写，你存的prev很可能已经被删了。举个例子是5-2-3-2-3-2-1. 删第一个3的时候就会碰到存的prev 2已经被删了情况

hj330ray 发表于 2018-6-27 08:16
我在职跳槽。
我用了一个 map 来维护上一个有相同值的节点，如果发现一个新的节点具备相同值，就删除该ｎ ...

为什么是O(nlogn)啊，我觉得就是O(n)

遍历两遍：第一遍查出待删除的，重复的节点，放入一个HashSet，（用一个map<Integer, Node>维护出现过的数）。
第二遍根据set删节点