My old photos and videos from that I transferred from old phone keep resurfacing in my gallery and I end up deleting them constantly, just for them to keep reappearing a week or two later. Can anyone assist me with this issue?

My phone has been restarting on its own randomly. Can anyone help me resolve the issue?