如何在保留后代节点的前提下移除图中的指定节点？

针对线性链场景（你的示例） #

核心逻辑很直接：遇到要移除的节点时，把它的前驱节点直接连到它的后继节点上，相当于把这个节点从链条里“抽走”，同时完整保留后续的所有节点。

以你的示例1->2->3->4->5->6、要移除节点2和4为例，操作步骤如下：

• 从起点节点1开始，检查它的下一个节点2：满足移除条件，直接把节点1的后继改成节点2的后继（也就是3），跳过节点2
• 接着从节点3出发，检查它的下一个节点4：满足移除条件，把节点3的后继改成节点4的后继（也就是5），跳过节点4
• 节点5的后继是6，不满足移除条件，直接保留，最终得到1->3->5->6

伪代码实现（线性链） #

假设每个节点包含value（节点值）和next（指向后继节点）属性，用Python风格的伪代码实现：

current = head  # head是起始节点1
while current and current.next:
    next_node = current.next
    # 这里替换成你的实际移除条件
    if next_node.value in {2, 4}:
        # 跳过要移除的节点，直接连接到其后继
        current.next = next_node.next
    else:
        # 无需移除，正常移动到下一个节点
        current = current.next

扩展到一般图结构（含分支、环） #

如果你的图不是简单线性链，而是有多个分支甚至环，逻辑类似，但需要注意两点：

• 对每个要移除的节点，找到它所有的前驱节点，把每个前驱的后继列表里的该节点，替换成该节点的所有后继节点
• 遍历节点时要标记已处理过的节点，避免因为环导致死循环

比如某个节点A有两个前驱B、C，且A要被移除，那么需要把B和C的后继都改成A的后继节点，同时后续不再处理节点A。

内容的提问来源于stack exchange，提问作者John