A single word describing a person who is desperate for love/approval, who "comes running" if someone gives the smallest hint of being interested
Solution 1:
To keep it simple I would call the person
Needy
- (of a person) needing emotional support; insecure.
Example sentence: Greg is so needy that he asks every girl who smiles at him on a date.