Parecido a lo de oscar pero sin usar tags HTML al asignar el nuevo href:
Código HTML:
<html>
<head>
<script>
function cambiarHref() {
document.getElementById("link_vacio").setAttribute("href", "http://www.google.com");
//También vale esta forma:
//document.getElementById("link_vacio").href = "http://www.google.com";
}
</script>
</head>
<body>
<a id ="link_vacio" href="#">Haz click antes y despues de hacerlo en el de abajo</a><br/>
<a href="#" onclick="cambiarHref()">Cambia el link de arriba y vuelve a hacer click en el</a>
</body>
</html> Aunque ya te lo solucionó
