Hi there, since you mentioned that you haven't backed up the photos and videos to any cloud storage or the PC, the final way you can try to recover them is to utilize a trustworthy data recovery assistant. Go to Google or Safari to download the top-recommended data recovery software for the iPhone end, and then complete the data recovery task for the deleted photos and videos. After the data recovery, please back up them well to avoid further data loss!
Good luck~