I accidentally deleted a note in iCloud
Right after you accidentally delete the note, give your iPhone a quick shake and it will prompt a message asking you if you want to undo the last action.

Here is some more information about this feature. (It also mentions that you can restore the OS from a backup - assuming you've synced recently)

Also, there is already another Post that addresses this issue. You might want to look into that as well.