Delete a node and a menu_link
You can do it simply using hook_node_delete.

function hook_node_delete($node) {
  if ($node-&gt;type == 'any_content_type') { // for specific content type
    // here your code use $node-&gt;nid
  }
}