Phone full of storage, not working or deleting

My phone has recently been low on storage and it is slowing down as my storage goes down. Today I got a notification that I am out of storage and settings shows I have used 127.9/128 G. However, whenever I try to delete photos they simply reappear in my camera roll and my recently deleted photos won't clear. I keep trying to delete apps but my storage is not changing. My phone keeps rebooting itself and wont stay on for more than 1 minute. I also can't open any app without getting booted after 30 seconds. Everything is super laggy and I am unsure how to fix since I cannot delete anything and the phone itself won't stop showing the apple logo