This is becoming fairly common knowledge now but if you have restless legs and haven’t already done so then you definitely need to get a blood panel to check your iron levels, plus your levels of vitamin B12 and Folic acid.
If any of these nutrients are even at the bottom level of normal let along being under the level then before you do anything else take a good supplement of whatever it is you are lacking every day and see if the problem goes away by itself over a short time frame (usually a few weeks)
The other major cause of restless legs is from too much tension built up in the body. You may or may not be surprised to know just how incredibly common this is. Many people have talked to me about how restless they and their legs are at night and, once they have taken some practical steps to reduce their levels of tension, it all gets very much better.