See if your phone's Gallery app has it's own Trash Bin. Just like GPhotos, local deletes are moved to the bin for x no. of days and can be recovered.
Else, if your phone has a microSD slot and the photos were stored there, recovering them on PC is simple enough.