链表删除需确保状态一致性：头尾指针、长度计数、迭代器有效性及内存释放必须同步更新，否则易致崩溃；常见错误包括忽略头节点更新、未处理空指针、删尾未更新tail、erase后误用失效迭代器。
删除单链表中指定值的节点
直接遍历并修改指针即可，但必须处理头节点被删的特殊情况。常见错误是忽略 head 变更，导致后续访问空指针或漏删第一个匹配节点。
- 先检查
head是否为空，避免解引用空指针 - 若
head->val == target，需更新head = head->next并释放原头节点 - 其余节点用双指针：用
prev指向前驱，curr遍历，匹配时执行prev->next = curr->next - 记得调用
delete curr，否则内存泄漏
Node* removeElements(Node* head, int val) {
while (head && head->val == val) {
Node* tmp = head;
head = head->next;
delete tmp;
}
Node* curr = head;
while (curr && curr->next) {
if (curr->next->val == val) {
Node* tmp = curr->next;
curr->next = curr->next->next;
delete tmp;
} else {
curr = curr->next;
}
}
return head;
}
按位置删除第 n 个节点（从 0 开始）
关键在边界判断：n 超出长度、n == 0（删头）、n == 1（删第二个）等场景逻辑不同。用哨兵节点可统一处理头删逻辑。
- 新建虚拟头节点
dummy，dummy->next = head - 用
prev走n步到达待删节点前驱（注意：不是走n-1） - 若
prev->next为空，说明位置越界，不操作 - 执行
prev->next = prev->next->next后释放原节点
Node* removeNthFromEnd(Node* head, int n) {
Node* dummy = new Node(0);
dummy->next = head;
Node* fast = dummy, *slow = dummy;
for (int i = 0; i next;
}
while (fast) {
fast = fast->next;
slow = slow->next;
}
Node* toDelete = slow->next;
slow->next = slow->next->next;
delete toDelete;
Node* result = dummy->next;
delete dummy;
return result;
}
在类成员函数中安全删除节点
若链表封装在类中（如 class LinkedList），删除操作需同步维护 size 和可能的 tail 指针。最易错的是删尾节点时忘记更新 tail。
- 删除前检查
size == 0，直接返回 - 删头节点：更新
head，若size == 1，还需置tail = nullptr - 删尾节点：需遍历到倒数第二个节点，再修改其
next并更新tail - 建议将删除逻辑拆为私有辅助函数，避免重复判断
使用 std::list 时的删除陷阱
STL 的 std::list 删除接口看似简单，但迭代器失效规则和异常安全性常被忽视。调用 erase() 后原迭代器立即失效，不能继续使用。
-
list.erase(it)返回下一个有效迭代器，应赋值给it继续循环 - 误写
it++再erase(it)是典型崩溃原因 - 批量删除用
remove_if()更安全，它内部处理迭代器重绑定 - 若自定义节点含非 trivial 析构函数，确保
erase()触发正确析构
std::list<int> lst = {1,2,3,2,4};
auto it = lst.begin();
while (it != lst.end()) {
if (*it == 2) {
it = lst.erase(it); // 必须接收返回值
} else {
++it;
}
}</int>
链表删除真正麻烦的从来不是指针跳转本身，而是每种删除方式背后隐含的「状态一致性」要求——头尾指针、长度计数、迭代器有效性、内存归属，任意一项没对齐，程序就可能当场静默崩溃或晚些时候崩在别的地方。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
