先对除了头节点 head 以外的节点进行删除操作,然后判断 head 的节点值是否等于给定的 val,。如果 head 的节点值等于 val,则 head 需要被删除,如果 head 的节点值不等于 val,则 head 保留,删除操作后的头节点还是 head
if (head == nullptr) {
return head;
}
head->next = removeElements(head->next, val);
return head->val == val ? head->next : head;
}
};