smashercosmo,
Если вы уверены, что в <ul> не будет лишних символов (включая перенос строки или пробел),
то можете воспользоваться такой конструкцией:
var uls = document.getElementsByTagName('ul');
for (var i=uls.length-1; i>=0; i--) {
if(!uls[i].hasChildNodes())
uls[i].parentNode.removeChild(uls[i]);
}
В крайнем случае, такой:
var uls = document.getElementsByTagName('ul');
for (var i=uls.length-1; i>=0; i--) {
if (uls[i].getElementsByTagName("li").length == 0)
uls[i].parentNode.removeChild(uls[i]);
}