Has anyone came up to your mind randomly (there was no trigger to remind you of that person like meeting someone with the same name) and then when you contacted her, it turned out she is going through a tough time and so glad you called?

The opposite happened to me too. Someone I have not talked to in a while called me randomly when I was going through a tough time, saying, "You came to my mind recently."

I don't think that I or the people I talked to in this case have psychic ability or anything. But the coincidences were amazing.