3、为了方便链表的增删操作，一些算法生成一个虚拟头节点，方便统一删除头节点和其他节点。下面代码实现了删除链表中值为val的节点，横线上应填的最佳代码是( )。

别灰心，再试一次！

【答案】A

【考纲知识点】链表

【解析】为了方便链表的增删操作，代码中引入了虚拟头节点 dummyHead。在初始化时，需要将 dummyHead->next 指向原链表的头节点，并且 cur 应该从 dummyHead 开始遍历。填写代码：

dummyHead->next = head;

cur = dummyHead;

这样可以确保整个链表，包括可能需要删除的头节点，都能被正确处理。因此，正确答案是A。