参考答案
结论:无头指针删除给定节点,采用复制下一节点值并删除下一节点的方法。核心原理:因无法访问前驱,直接将当前节点值替换为下一节点值,再跳过并删除下一节点(node->val = node->next->val; node->next = node->next->next;)。限制:仅适用于非尾节点(尾节点无next无法删除,题目通常保证非尾);时间复杂度O(1)。示例:链表1->2->3->4,删除节点3,将4赋给3,删原4,链表变为1->2->4(节点3值为4,next为空)。注意内存释放(delete原next节点)。