What should a young man do about the doubt concerning the existence of Allah and Paradise that sometimes assails him, and is this considered polytheism (shirk)?

The questioner has done well in diverting his mind from harmful thoughts, for these are undoubtedly whisperings (waswasah), as evidenced by the fact that they do not prevent him from prayer and fasting, and his struggle to affirm that Allah is the Creator.