la cosa più semplice è passare una variabile di conferma in querystring

se per esempio l'url per richiedere l'eliminazione di un record è
delete.php?id=5

l'url di conferma sarà
delete.php?id=5&confirm=1


in delete.php controlli $_GET['confirm']. Se non esiste o è diverso da 1 chiedi conferma, altrimenti procedi con la cancellazione.