airbnb 一道电面题

你说的是LC251?

yjfox 发表于 2016-2-12 21:12
如果你说的是remove一个list中的第一个，那并不影响，删了还是可以next到下一个
如果你说的是remove一个 ...

我和层主有着同样的困惑；不知道你的思路有写过代码吗？

Laurinda93 发表于 2016-7-22 07:09
我和层主有着同样的困惑；不知道你的思路有写过代码吗？

我觉得他的意思是  因为remove只能在next之后调用，而且iterator的更新是在每次调用next的时候更新的， 也就是说调用一次next后，iterator要么指向这一行中间的某个元素，要么指向这一行的end，这时调用remove的话，只要删掉当前iterator的前一个iterator就可以了，当然如果是C++的话，删除的结果应该再赋值给遍历用的iterator