Лучше так
var
nodes = document.getElementsByTagName('a'),
nodesInd = nodes.length;
while (nodesInd--) {
nodes[nodesInd].parentNode.removeChild(nodes[nodesInd]);
}
Помоему такая запись понятнее и мы исключаем проблему сдвига индексов просматривая их в обратную сторону.