メモアプリのフォルダ 消しても何度も復活してしまいます

メモは iPhone本体に保存しているものですか、それともiCloudでしょうか。

Wifiはありますか。

もしiCloud上のメモで、Wifiがない場合、設定＞モバイル通信＞メモ＞オン になっているか、確認してみてください。

フォルダの削除はどのように行ったのでしょうか?

設定>メモ>アカウント　で不要なアカウントを選択し、メモをオフにされても残るのでしょうか。

それとも各アカウント内の自分で作成したフォルダなのに削除できないという話ですか。自分で作成したフォルダ以外は管理用に自動生成されるのでそもそも削除できませんが。