Solution for an unmarried person who has high sexual desires

Q: I have a very embarrassing question but I can't handle it anymore. The thing is that I am in my twenties, I don't masturbate or speak to any guys but I toss and turn at night. Unable to sleep because of my insane sexual desires that are now eating me alive. I will never masturbate but I can't handle this. It's too frustrating. I want to scream in pain and I just know that the advice everybody will give is try to get married but it's not in my control at all. If Allah Ta'ala isn't willing for me to be married right now, if He hasn't sent anybody my way for me to be married to then how can I?

Halaalah

Q: After a man divorced his wife, if he wants to remarry this woman then is it necessary for the second husband to have sex with this woman for her to become halaal for her first husband?

Getting married after the iddat period

Q: My husband and I have been separated for a year now. In May this year, he sent me an sms stating "I am giving you 1 talaaq in writing so you cannot deny it". We have not had any intimate or sexual contact in the last year.

My question is: Is my nikah over and am I allowed to re-marry? I understand that my iddah started from the point where he gave me this one talaaq and lasts for 3 menstrual cycles. The 3 menstrual cycles are over now but I did not observe iddah in the correct manner as I did not know at that time that I was in iddah.