Lock free linked list and skip list doubt

[maneesh t s v]

In lock free linked list and skip lists, why does the find() method have to physically delete all the marked nodes, why can't the remove() method start physical deletion right away after marking the node?

If the reason is that the predecessor nodes might be changed, and the method should restart to find the new predecessors. Then even the find() method would have to restart in this case.

Can anyone please clarify my doubt about this design decision?

Thanks

[maneesh t s v]

is there something i am missing?