When in doubt, see your dermatologist!! Especially on an area like the legs, which has a high incidence of melanoma. I would see them right away. Even if it turns out to be nothing, it would be better than not going and finding out later you could have done something about it!