Contrary to popular belief, the greening of hair from wading in swimming pools is not caused by the chlorine in pool water or by hair dye. Your hair turns green from the presence of hard metals (copper, iron, and manganese, in particular) in the pool water. Huh? Think old pennies and the Statue of Liberty. The metals are oxidized by the chlorine and then bond to your hair, causing the greenish hue.
What if you already have seaweed tinted locks? You don't have to wait in vain until the tinge grows out. Buy shampoo that's specially formulated for swimmers and contains either chelating (metal removing) agents, such as ethylenediamene tetracetic acid (that's EDTA for those of you not fluent in chemistry), erythorbic acid, and possibly acetylsalicylic acid (also known as aspirin), or antioxidants, such as vitamins A and B. Too much swimmer's shampoo, however, is not recommended, so it's a good idea to quit when you get your original color back, or as close to it as possible. For more info on healthy hair for pool paddlers, check out Chlorine effects on hair
Rinse with clean water before and after swimming... also - coat hair with a little bit of conditioner before getting in the water. You can also try Ultra Swim shampoo to help rid impurities inbetween your swims