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

算法思路：

1. 如果链表为空，则返回空链表。
2. 如果链表的第一个节点的值为x，则删除该节点并递归地删除剩余链表中的值为x的节点。
3. 如果链表的第一个节点的值不为x，则递归地删除剩余链表中的值为x的节点，并将第一个节点的下一个节点指向删除后的链表。

算法实现：

void deleteNodes(ListNode*& L, int x) {
    if (L == NULL) { // 如果链表为空，则返回空链表
        return;
    }
    if (L->val == x) { // 如果第一个节点的值为x，则删除该节点并递归地删除剩余链表中的值为x的节点
        ListNode* temp = L;
        L = L->next;
        delete temp;
        deleteNodes(L, x);
    } else { // 如果第一个节点的值不为x，则递归地删除剩余链表中的值为x的节点，并将第一个节点的下一个节点指向删除后的链表
        deleteNodes(L->next, x);
    }
}

算法时间复杂度为O(n)，其中n为链表的长度。

相关问题

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

递归算法如下：

1. 如果链表为空，直接返回。
2. 如果当前结点的值等于x，将当前结点删除，并递归删除下一个结点。
3. 如果当前结点的值不等于x，递归删除下一个结点。

代码实现：

void deleteNode(Node *p, int x) {
if (p == NULL) return;
if (p->data == x) {
Node *q = p;
p = p->next;
delete q;
deleteNode(p, x);
} else {
deleteNode(p->next, x);
}
}

其中，Node为单链表结点的定义，包含data和next两个成员变量。

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

好的，我可以回答这个问题。以下是递归算法的代码：

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

其中，Node 是单链表的结构体，包含 data 和 next 两个成员变量。这个算法会递归地遍历单链表 L，如果当前结点的值等于 x，则删除该结点并递归地删除下一个结点；否则，递归地删除下一个结点。