A severe deficiency of vitamin B12 may damage nerves, causing tingling or loss of sensation in the hands and feet, muscle weakness, loss of reflexes, difficulty walking, confusion, and even dementia.