3つの方法で復元できる場合があります。(もっとあるのかも)

・すぐにiphoneをふりふり振って、変更を取り消す。戻った内容が気に入らなければまたふりふりする。これをする前に慌ててメモを閉じてしまったりすると変更履歴は残らなくなるっぽくて、元に戻せなくなりますのでそのメモのページを開いたままにする。
設定>一般>アクセシビリティ>シェイクで取り消し がオンになっていないとダメ。

・iCloudにログインしていてメモの同期をオンにしていれば、タイムリーな直近の変更はicloudには反映されていないかもしれませんが、少し前の時間のものが復元できます。

・PCでiTunesと同期している場合、同期時にバックアップされていて復元できます。
iTunesでiphoneをつないでいる状態で、概要>バックアップ>バックアップを復元

この時、設定したつもりもないパスワードを求められることがありますが、色々と心当たりのパスワードを入れてみましょう。多分ですが、パスワードの入力回数に制限はないと思う。実際にわからなくて10回近く間違えたけど回数が上限になりましたみたいなことにはなりませんでした。