试编写算法，将单链表中所有值为x的结点删除，并返回被删除结点的个数

可以使用双指针来遍历链表，删除值为x的结点。具体实现如下：

1. 初始化指针pre和cur，分别指向链表的头结点和第一个元素节点。

2. 遍历链表，如果当前结点的值等于x，则删除当前结点，即将pre的next指向cur的next，同时让cur指向cur的next，然后继续向后遍历；如果当前结点的值不等于x，则让pre指向cur，同时让cur指向cur的next，然后继续向后遍历。

3. 遍历结束后，返回被删除结点的个数。

具体实现代码如下：

int deleteNode(ListNode* head, int x) {
ListNode* pre = head;
ListNode* cur = head->next;
int count = 0;
while (cur != NULL) {
if (cur->val == x) {
pre->next = cur->next;
cur = cur->next;
count++;
} else {
pre = cur;
cur = cur->next;
}
}
return count;
}

相关问题

试写一算法将单链表中所有值为x的结点删除，返回被删除结点的个数，假设单链表数据元素类型为整型

要编写一个算法来删除单链表中所有值为 `x` 的节点，并返回被删除节点的个数，你可以使用迭代或递归的方式。这里我会提供一种迭代的方法，它首先遍历整个链表，遇到值为 `x` 的节点就将其移除。

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public class Solution {
    public int removeElements(ListNode head, int x) {
        if (head == null) {
            return 0;
        }

        // 初始化两个指针，一个指向当前节点，另一个用来记录新链表头
        ListNode dummy = new ListNode(0);
        dummy.next = head;

        int count = 0;
        ListNode prev = dummy; // 前一个节点

        while (head != null) {
            if (head.val == x) {
                // 如果当前节点的值等于 x，则删除它
                prev.next = head.next;
                count++;
            } else {
                // 如果不是 x，移动 prev 和 head 指针
                prev = head;
                head = head.next;
            }
        }

        return count;
    }
}

在这个算法中，我们创建了一个虚拟头节点 `dummy`，以便在处理第一个节点时无需特殊处理边界条件。然后，我们遍历链表，如果遇到值为 `x` 的节点，就将 `prev.next` 更新为下一个节点，从而跳过这个节点并增加计数器。如果不是 `x`，我们就简单地移动 `prev` 和 `head`。

有一带表头结点的单链表，L为单链表的头指针，试编写一算法查找数据域为x的结点，并返回其符合条件的结点个数

好的，这是一道关于算法的问题。以下是算法实现：

int searchLinkedList(Node* L, int x) {
int count = 0;
Node* p = L->next;
while(p != NULL) {
if(p->data == x) {
count++;
}
p = p->next;
}
return count;
}

该算法的时间复杂度为O(n)，其中n为链表中结点的个数。如果链表中有符合条件的结点，该算法会返回符合条件的结点个数，否则返回0。