Как перестать думать о том, что у тебя нет второй половинки и грустить об этом?

Возможно никак. Я сам ловлю себя на этой мысли, когда гуляю на улице и вижу кучу парочек. Особенно остро это проявляется в сильно людных местах. Заканчивается это тогда, когда я домой возвращаюсь.

Ещё зависит от того, были ли у тебя, до этой потребности, отношения или нет. У меня вот были и я приблизительно представляю, почему я этого хочу. Но опять же, это всё у меня бывает только во время нахождения с людьми. В одиночестве я быстро "черствею" и всё хорошо становится.

Но это всё не означает, что надо сложить лапки к верху и искать/ждать свою половинку. Тут, как и везде, надо приложить усилия и таки жить в одиночестве. Просто терпеть и заставлять. Иначе никак. Если ты действительно хочешь перестать быть зависимым от этой мысли, то не сдашься. Кстати, со временем тебя перестанут интересовать знакомства в целом, так как ты уже распишешь контраргументы этому желанию.  Нигилизм спасёт, в общем.