The man suspected of beating and strangling a Queens mom inside a Soho hotel was caught in surveillance footage fleeing the gory scene in the woman’s “distinctive” leggings, according to police.