質問
・特定のパスで始まるリンクがあった場合、リンクコード(HTML)部分を書き換えることなく、「
特定のホスト名」を付与してリンクさせたい

”http://hoge.hoge.co.jp/”内のページで、下記のようなaタグがある時、
開始条件
・/hoge/

<a href="/hoge/">1</a>
<a href="/hoge/a">2</a>
<a href="/hoge/b/">3</a>
<a href="/hoge/c/d/index2.html">4</a>

ユーザがリンクをクリックしたら、下記のようにアクセスさせたいのですが、どうすれば良いでしょうか？
付与したい内容
・"http://ja.stackoverflow.com"

<a href="http://ja.stackoverflow.com/hoge/">1</a>
<a href="http://ja.stackoverflow.com/hoge/a">2</a>
<a href="http://ja.stackoverflow.com/hoge/b/">3</a>
<a href="http://ja.stackoverflow.com/hoge/c/d/index2.html">4</a>

補足
・/hoge/以外で開始するリンクは、従来どおり”http://hoge.hoge.co.jp/”内のページへアクセスさせたい、です

追記

回答内容を試したのですがうまくいかなかったため、(関係ないと思い記載していなかった)前提条件を追加します
・リンクコード(HTML)部分はJSONPで動的に取得しています
・具体的には、#hogeへinnerHTMLで追加しています

<script>
  var listener = function(ev){
  //ここに回答いただいた内容を追記すれば動作すると思ったのですが
  document.body.addEventListener('click', listener, false);
</script>

・innerHTMLで追加したDOMをさらに操作するためには何か特別な処理が必要でしょうか？

・例えばですが、リンククリックした時点ではなく、innerHTMLで追加する前に処理することは可能でしょうか？
・DOM内容(のリンクテキスト部分)を、一括置換することは可能？
・どこにも所属していないDOM内容を変更することは出来ない？