Terrible leg cramps

My first pregnancy was amazing. Only thing I experienced was not being able to eat certain foods. Other than that it was a breeze. Now I think I've been through everything under the sun. I'm having these terrible leg cramps at night. I try to push through the pain to avoiding resulting in sleeping on my back but it is unbearable. Anyone else experienced this? Any suggestions? I feel like I've tried everything.