The man accused of beating a woman nearly to death was captured on surveillance video throwing her e-bike into the water off Randall’s Island -- then walking into a nearby men’s shelter wearing wet jeans and boots, prosecutors said.