Convicted California serial killer Rodney Alcala apologized Tuesday to a woman who was 8 years old when he beat and molested her then left her for dead more than 50 years ago.