Natural health: Restless leg syndrome and endometriosis

I have had a great deal of trouble with my legs at night. It’s mostly pins and needles, but it gets almost unbearable.
Sometimes I get cramps too. I am desperate for a good night’s sleep, is there a supplement I can take?