To delete a folder, swipe it left on the Notes screen, tap the delete button, and choose "Delete".
The folder itself cannot be restored, but the notes inside it are not lost: they move to the "Trash". Notes in the Trash can be restored within 60 days, and a restored note returns to "All Notes".
* Notes in the Trash are automatically deleted 60 days after they were deleted.