删除带头节点单链表L中所有值为X的结点

在删除带头节点单链表（Linked List）中所有值为X的结点时，你可以采用迭代或递归的方式。这里是一个简单的迭代方法：

1. 首先创建两个指针，`current`用于遍历链表，`prev`用于保存`current`的前一个结点，因为头结点没有前一个结点，所以初始设置为`None`。

2. 当`current`指向的结点值等于`X`时，执行以下操作：
a. 如果`prev`存在，则将`prev`的下一个结点设置为`current.next`，跳过当前结点。
b. 否则，说明头结点就是需要删除的值，更新头结点为`current.next`。

3. 更新`prev`和`current`，让它们分别向前移动一位，直到`current`变为`None`，表示已经遍历完整个链表。

以下是Python代码示例：

def remove_X_from_head_list(L, X):
    current = L.head
    prev = None

    while current is not None and current.val == X:
        if prev is not None:
            prev.next = current.next
        else:
            L.head = current.next
        current = current.next
        prev = current

    return L

相关问题

删除带头结点单链表 L 中所有值为 X的结点 的代码

删除带头结点单链表 `L` 中所有值为 `X` 的结点的代码可以使用迭代或递归的方式实现。这里给出一种常见的迭代方法，使用两个指针 `prev` 和 `current` 分别表示前一个节点和当前节点：

def delete_nodes(head, value):
    dummy = ListNode(0)  # 创建虚拟头节点，用于处理头节点的情况
    dummy.next = head

    prev = dummy
    current = head

    while current:
        if current.val == value:
            prev.next = current.next
        else:
            prev = current

        current = current.next

    return dummy.next  # 返回新的头节点，链表的实际头已变为第一个非 `value` 节点

# 示例中的ListNode类结构如下：
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

在这个函数中，我们遍历链表，如果遇到值为 `X` 的节点，就跳过它并将其前面的节点指向它的下一个节点。这样就实现了删除操作。

递归删除不带头结点的单链表L中所有值为x的结点

可以考虑使用递归函数来删除单链表中值为x的节点。具体思路是，先递归删除以L->next为首的子链表中值为x的节点，然后再判断L结点的值是否为x，如果是则删除L结点，否则不做处理。

代码如下：

void delete_x_node(ListNode* L, int x) {
    if(L == NULL) return;
    delete_x_node(L->next, x);
    if(L->val == x) {
        ListNode* temp = L;
        L = L->next;
        free(temp);
    }
}

其中，ListNode为单链表的结点定义，val为结点的值，next为指向下一个结点的指针。在函数中，如果L为NULL，即遍历到了单链表的尾部，直接返回。否则，先递归删除以L->next为首的子链表中值为x的结点，然后判断L结点的值是否为x，如果是，则删除L结点并释放其内存，否则不做处理。

需要注意的是，在递归过程中，L结点的值可能会被修改，因此需要使用指针来传递L的地址。另外，对于单链表的删除操作，需要注意处理头结点的情况，这里假设单链表不带头结点。