Этот метод не претендует на максимальную эффективность и быстродействие, но как один из способов, вполне отвечает некоторым требованиям.

function urlExists($url)
{
    $headers = @get_headers($url);
    if (strpos($headers[0],'200')) {
        return true;
    }
    return false;
}

с помощью $headers = @get_headers($url);
загружаются заголовки при обращении страницы и если в нулевом элементе массива с заголовками можно найти 200 (код удачной загрузки), значит запрошенный url существует