面试题18. 删除链表的节点.md

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

func deleteNode(head *ListNode, val int) *ListNode {
   if head == nil{
      return nil
   }
   if head.Val == val {
      return head.Next
   }
   pre := head
   for head.Next.Val != val{
      head = head.Next
   }
   head.Next = head.Next.Next
   return pre
}