Other signs of a stroke include: Difficulty walking or loss of balance and coordination. Dizziness. A severe headache with no known cause.