How long would shin splints take to heal?

Very variable. It really depends on how bad the symptoms are and if you can avoid the cause if they are from sports and you can hold off it will probably resolve with ice, nsaids and stretching over 2-3 weeks. If you can not avoid the offending activity, it will likely be more difficult to get rid of it and may benefit from some concurrent physical therapy.