### 删除链表中的指定节点 在处理链表操作时，删除特定节点是一项基本技能。对于不同编程语言而言，具体实现方式略有差异。 #### C++ 实现 为了高效地移除目标节点，在遍历过程中需保存前驱节点指针以便调整链接关系[^1]。 ```cpp struct ListNode { int val; struct ListNode *next; }; ListNode* removeNode(ListNode* head, int targetValue) { if (!head || (head->val == targetValue && !head->next)) return nullptr; // 处理头结点即为目标的情况 while (head != NULL && head->val == targetValue) { ListNode* temp = head; head = head->next; delete temp; // 释放旧头部的空间 } ListNode* current = head; while (current != NULL && current->next != NULL) { if (current->next->val == targetValue) { ListNode* nodeToDelete = current->next; current->next = current->next->next; delete nodeToDelete; // 清理不再使用的节点 } else { current = current->next; } } return head; } ``` #### Python 实现 Python 中由于垃圾回收机制的存在，显式的 `delete` 不再必要；主要关注逻辑上的断开连接即可[^2]。 ```python class ListNode: def __init__(self, value=0, next=None): self.value = value self.next = next def remove_node(head: 'ListNode', target_value: int) -> 'ListNode': dummy_head = ListNode(next=head) prev, curr = dummy_head, head while curr is not None: if curr.value == target_value: prev.next = curr.next else: prev = curr curr = curr.next return dummy_head.next ```