如何将单链表中指针p所指向的元素删除知道头节点

删除单链表中指定元素的过程通常涉及三个步骤：首先找到需要删除的元素，然后更新前一个元素的`next`指针跳过它，最后释放被删除元素的内存。

假设你有一个指向链表中某个节点的指针`p`，你可以按照以下步骤操作：

1. 检查是否为头节点：如果`p`等于头节点（即`p->next == NULL`），那么这个节点就是链表的第一个节点，直接设置头节点为`NULL`并返回。

2. 如果`p`不是头节点，遍历到下一个节点，将其保存在一个临时变量`temp`中，`temp = p->next`。

3. 将`p`的`next`指向`temp->next`，这样就跳过了`p`所指向的节点。

4. **注意**：如果你使用C++或类似语言，记得在释放`p`之前检查是否为`nullptr`，防止空悬指针异常。可以这样删除`p`：`delete p`；但这里要注意避免野指针，因为`temp`也可能会成为`p`的前驱，所以应先删除`temp`，再删除`p`。

// 示例代码（假设链表节点结构为 Node*）
void deleteNode(Node** head, Node* p) {
    if (*head == nullptr || p == nullptr) return;
    
    // 如果p不是头节点
    if (p != *head) {
        Node* temp = p->next; // 保存p的下一个节点
        p->next = temp->next; // 更新p的next指向前一个节点
        delete temp; // 删除temp节点
    } else { // 如果p是头节点
        *head = p->next; // 更新头节点
        delete p; // 直接删除头节点
    }
}