如果仅给出了给定当前节点的指针，则删除单链列表中的前一个节点

Question

我必须删除前一个节点。 我在网上搜索，但找不到确切的列表，因此给出的列表仅是列表，除当前指针外，我们没有其他指针。 这个怎么做？ 该列表既不是循环的也不是双向链接的。

Answer 1

我不会编写代码，但是您可以了解算法的要点。 请注意，这是假设这是一个单链列表结构

1. 标记列表的当前节点
2. 循环遍历列表。 对于每个节点，
   1. 检查下一个节点指针是否是标记的节点。
      1. 如果是，请对单链列表执行删除操作。
      2. 如果不是标记节点，请移至下一个节点。