落霞不孤

1. 第一种思路是不使用虚拟头节点。如果发现某个节点的值与给定的删除节点值 val 相同，就用删除节点的前一个节点 prev 指向删除节点的后一个。否则节点 prev 向后移动一位。特别需要注意的是链表首元素的值等于val的情况; 2. 第二种思路是使用虚拟头节点，统一删除的逻…

删除链表节点的正常思路是拿到删除节点的前一个节点 prev，让 prev.next 指向删除节点的 next 节点。这至少需要两个参数：链表的头节点 head 和删除节点 node。本题模板只给了删除的节点 node，提示信息已经说明了链表至少包含两个节点（节点值唯一），并且删…