ti sei quasi risposto da solo

La <statement>.executeUpdate(String sql) restituisce un int indicante quante righe sono state interessate all'update. quindi:

codice:
    int rows;
    rows=statement.executeUpdate("DELETE FROM tabella WHERE condizione");
    if(rows==0) {
          //nessuna riga è stata aggiornata
     }