思路: 最容易想到的是遍历链表节点定义,将数据域为val的节点删除但是,单链表節点定义一涉及删除那么就得找到待删除节点的前驱节点,然而第一个节点没有前驱节点当val恰为第一个节点的数据域时,这时就要做絀不同的操作
思路: 既然知道删除没有头节点的节点需要用别的方法,那么创建一个虚拟头节点使所有节点都有头节点,就可以用同┅种方法解决了
思路: 将一个链表节点定义看为head,和head.next两部分先删除head.next链表节点定义中等于给定值 val 的所有节点后,在判断head节点是否要被删除