DNA logic gates with dynamic nanostructures have made a profound impact on cancer diagnosis and treatment. Through programming the dynamic structure changes of DNA nanodevices, precise molecular recognition with signal amplification and smart therapeutic strategies have been reported. This enhances the specificity and sensitivity of cancer theranostics, and improves diagnosis precision and treatment outcomes. This review explores the basic components of dynamic DNA nanostructures and corresponding DNA logic gates, as well as their applications for cancer diagnosis and therapies. The dynamic DNA nanostructures would contribute to cancer early detection and personalized treatment.