Código PHP:
if ($_POST[seleccion]) {
if ($_POST[eliminar]){
$Lista=implode(',',$_POST['seleccion']);
mysql_query("DELETE FROM comentarios where Idcoment IN(".$Lista.")",$cn);
echo "Se elimino el registro de la bd";
}else{
echo "No se pudo eliminar";}
}
Pone es codigo antes de $result = $query...
y listo entonces la consulta ya se hace en base a los registros existentes.