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

  1. (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.