对于不带头结点的单链表L，设计一个递归算法删除第一个值为x的结点。完整的代码

struct ListNode {
    int val;
    struct ListNode *next;
};

struct ListNode* deleteNode(struct ListNode* head, int val) {
    if (head == NULL) return NULL;
    if (head->val == val) return head->next;
    head->next = deleteNode(head->next, val);
    return head;
}

使用递归的思路，如果链表为空，直接返回 NULL；如果头结点的值等于要删除的值，返回头结点的下一个结点；否则继续递归查找下一个结点。

相关问题

对于不带头结点的单链表L设计一个递归算法逆序输出所有结点

可以使用递归的方式逆序输出单链表的所有节点。具体的算法如下：

1. 如果链表为空，直接返回。

2. 递归输出链表的后继节点。

3. 输出当前节点的值。

代码实现如下：

def reverse_output(node):
    if node is None:
        return
    reverse_output(node.next)
    print(node.value)

其中，`node` 表示当前节点，`node.next` 表示当前节点的后继节点。在递归输出后继节点之后，再输出当前节点的值，即可实现逆序输出单链表的所有节点。

需要注意的是，这种方法会使用系统栈保存递归过程中的所有节点，如果链表非常长，可能会导致栈溢出。因此，在实际应用中，需要根据链表的长度和系统栈的大小来选择是否使用递归算法。

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

递归算法的思路是将链表分为两个部分，第一个部分是以第一个结点为头结点的子链表，第二个部分就是剩下的结点组成的子链表。然后对第二个子链表进行递归操作，再把第一个子链表和结果拼接起来即可。

具体实现步骤如下：

1. 若链表L为空，则无法删除，返回NULL。

2. 若链表L的第一个结点的值等于x，则将第一个结点删除，并返回第二个结点。

3. 否则，对链表L中除第一个结点外的剩余结点进行递归操作，得到新的链表。

4. 将链表L的第一个结点和新链表拼接起来，返回新链表。

C++代码如下：

struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL){}
};

ListNode* deleteNode(ListNode* L, int x){
    if(!L) return NULL; //链表为空
    if(L->val == x){ //第一个结点就是要删除的结点
        ListNode* tmp = L;
        L = L->next;
        delete tmp;
        return L;
    }
    L->next = deleteNode(L->next, x); //递归操作
    return L;
}