Do you still win combat if all enemies die before combat damage?

Yes. You do not need to deal combat damage to win combat. If you reach the damage step and only your units remain (and attackers were not recalled), you win regardless of how the enemy units were removed, after any Deathknells resolve.