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

Question

我必须删除上一个节点。我搜索了网络，但无法找到确切的搜索列表给出的列表是单列表，除了当前的列表之外我们没有给出任何其他指针。这该怎么做？ 该清单既不是循环也不是双重联系。

Answer 1

我不会写代码，但你可以得到算法的要点。请注意，这是假设这是单链接列表结构

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