Can smoking cigarettes cause brain damage due to lack of oxygen or something?

Indirectly. Smoking is a major cause of arteriosclerosis, narrowing of arteries and reducing blood flow to the brain as well as strokes. All can lead to brain damage.