iPhone 6s backup and software got deleted. Please help

Hi, so I plugged in my iPhone 6s to my laptop and in itunes asks me if I wanted to do a backup so I decided I might as well. I was waiting about 2 hours and the backup is still not finish and I lost all patience because I have to go to work. I decided to hold the circle/home button and the power button together. My phone turned off and when I turned it back on everything got deleted and I believe nothing backup in my itunes/laptop. Thank goodness for iCloud my photos and contacts is restored but other than that I felt like my phone is brand new again as everything got deleted from settings, application log ins, text messages (which is very important) notes, calendar, reminders and etc. Please help if anyone knows how I can somehow restore my old iPhone back. Thanks in advance!