Headaches can be an early sign of pregnancy. Learn about the link between headaches and pregnancy, distinguishing between regular headaches and those signaling pregnancy.