Sorry I’m not sure about the iPhone but I assume there might not be any redo button in the notes app. However you should be able to use the keyboard undo/redo button if keyboard shortcuts is enabled.
To enable, go to Settings > General > Keyboard > Shortcuts