设计一个算法，删除一个带头结点单链表中所有值为x的结点。

可以使用双指针法，一个指针指向当前结点，另一个指针指向当前结点的前一个结点。遍历整个链表，如果当前结点的值等于x，则将前一个结点的next指针指向当前结点的next指针，然后删除当前结点。如果当前结点的值不等于x，则将两个指针都向后移动一位。最后返回头结点即可。

以下是示例代码：

void deleteNode(ListNode* head, int x) {
    ListNode* prev = head;
    ListNode* curr = head->next;
    while (curr != nullptr) {
        if (curr->val == x) {
            prev->next = curr->next;
            delete curr;
            curr = prev->next;
        } else {
            prev = curr;
            curr = curr->next;
        }
    }
}

相关问题

设计一个算法，删除不带头结点的单链表L中所有值为x的结点

算法如下：

1. 如果L为空，则直接返回。

2. 遍历L，找到第一个值为x的结点pre和其后继结点p。

3. 如果pre为空，则说明第一个结点就是要删除的结点，将L的头指针指向p，释放pre结点。

4. 如果pre不为空，则将pre的后继指针指向p，释放p结点。

5. 继续遍历L，直到找不到值为x的结点为止。

6. 返回L。

代码实现如下：

void deleteX(Node*& L, int x)
{
    while (L != nullptr && L->val == x) {
        Node* p = L;
        L = L->next;
        delete p;
    }
    if (L == nullptr) {
        return;
    }
    Node* pre = L;
    Node* p = L->next;
    while (p != nullptr) {
        if (p->val == x) {
            pre->next = p->next;
            delete p;
            p = pre->next;
        } else {
            pre = p;
            p = p->next;
        }
    }
}

设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点

好的，让我来回答你的问题。

以下是删除不带头结点的单链表L中所有值为x的结点的递归算法实现：

void removeNode(Node** head, int x) {
    if (*head == NULL) {
        return;
    }
    if ((*head)->data == x) {
        Node* temp = *head;
        *head = (*head)->next;
        free(temp);
        removeNode(head, x);
    } else {
        removeNode(&((*head)->next), x);
    }
}

此递归算法接受一个指向单链表头节点指针的指针和要删除的值x作为参数。它递归遍历链表，如果当前节点的值等于x，则删除该节点，否则继续递归遍历下一个节点。

请注意，此递归算法通过指针修改链表，而不是返回新链表。如果表头head的值等于x，那么我们首先要删除该节点。为此，我们使用temp指针存储head，将head指向下一个节点，然后删除temp指向的节点。接下来，我们再次递归调用removeNode函数，将新的表头head和要删除的值x作为参数传递。

如果当前节点的值不等于x，则我们递归调用removeNode函数，并将下一个节点的指针作为参数传递给它。

希望我的回答对你有所帮助！