Errata for Lock-Free Linked Lists and Skip Lists (PODC 2004) There are errors in Figure 2: Step 1 should be labelled "Flagging" instead of "Marking". In Step 2, node B should not be marked. In Step 3, node A should no longer be flagged. (Thanks to Paul A. Martin and Victor Luchangco for pointing these out.)