Iphone doubled all my songs

I just got an Iphone and synced all my music from my iTunes library. Almost all the songs doubled and I'm not sure why. Its taking up a tone of space on my phone! Is there any way I can get rid of the doubles with out deleting all my music and re-syncing it?

Yes, connect your phone to your computer, open iTunes and delete the songs from the iTunes library that are duplicated then re-sync it.

It needs to be done from iTunes apple products don't allow any other method.