仅通过一次遍历查找并删除（单向）链表中最后一次出现的元素

Question

是否可以找到最后一次出现的元素（例如，整数）并仅通过一次（向前）遍历列表来删除该节点？

Answer 1

是的。

每次在遍历中找到要搜索的值时，只需记住上一个条目即可。遍历完成后，记住的最后一个条目将具有指向要删除的条目的链接，这足以进行删除。