Answer: Nicotine addiction leads to very strong cravings for nicotine, especially in the first few days after stopping. It also can lead to headaches; feeling tired, cranky, angry, or depressed; trouble concentrating or sleeping; hunger; and restlessness. These problems get better over the following days and weeks.