MANILA—A Philippine mayor whose recipe for national revival involves a harsh crackdown on criminality took a commanding lead in presidential elections here on Monday.

Exit polls conducted with overseas voters, who cast their ballots earlier, were consistent with the most recent polls indicating a strong victory for Rodrigo Duterte, mayor of the southern city of Davao. Mr. Duterte has declared a “bloody war” on criminals and corrupt officials.