写出判断链表中值为x的结点个数的代码

以下是判断链表中值为x的结点个数的代码，假设链表节点的数据为整数类型：

def count_nodes_with_value(head, x):
    count = 0
    current_node = head
    
    while current_node != None:
        if current_node.data == x:
            count += 1
        current_node = current_node.next
    
    return count

这个函数接受链表的头节点 `head` 和要查找的值 `x`，然后遍历整个链表，每当找到一个节点的值等于 `x`，就将计数器 `count` 增加 1。最后返回计数器 `count` 的值，即为链表中值为 `x` 的节点个数。

相关问题

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

递归删除不带头结点的链表中值为x的结点，可以分为两种情况：

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

2. 如果当前链表不为空，则需要递归处理当前链表的子链表。如果当前结点的值等于x，则应该将当前结点删除，并返回子链表。否则，应该保留当前结点，并递归处理子链表。

以下是一个示例代码实现：

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

ListNode* deleteNode(ListNode* head, int x) {
    if (!head) {
        return NULL;
    }
    if (head->val == x) {
        ListNode *temp = head;
        head = head->next;
        delete temp;
        return deleteNode(head, x);
    } else {
        head->next = deleteNode(head->next, x);
        return head;
    }
}

在上面的代码中，我们首先判断当前链表是否为空。如果为空，直接返回空链表。否则，判断当前结点的值是否等于x。如果等于x，则将当前结点删除，并返回子链表；否则，保留当前结点，并递归处理子链表。最终返回处理后的链表头指针。

返回链表中值等于e的第一个结点的地址

以下是Python代码实现：

def find_first_node(head, e):
    curr = head
    while curr is not None:
        if curr.val == e:
            return curr
        curr = curr.next
    return None

其中，参数head是链表的头结点，参数e是要查找的值。函数会从链表的头结点开始遍历，如果找到值等于e的结点，则返回该结点的地址；否则返回None。