Three random killings — a woman pushed in front of a train, another punched at a bus stop and a third stabbed to death while working alone in a store, all allegedly committed by homeless men — have reignited anger, fear and frustration with the intractable issue of homelessness in New York and Los Angeles.