- 设置虚拟头结点
ListNode* dummyHead = new ListNode(0);
dummyHead->next = head;
- 删除节点
ListNode *cur = dummyHead;
while (cur->next != NULL) {
if (cur->next->val == val) {
ListNode *tmp = cur->next;
cur->next = cur->next->next;
delete tmp;
}
else {
cur = cur->next;
}
}