Подсчитайте количество гласных и согласных в связанном списке

Учитывая связанный список, содержащий строчные буквы английского алфавита, задача состоит в том, чтобы подсчитать количество согласных и гласных, присутствующих в связанном списке.

Пример:

Input: Linked List: a ->b->o->y -> e ->z->NULL
Output: 
Vowels : 3
Consonants: 3

Input: Linked List: a -> e -> b->c->s->e->y->t->NULL
Output:
Vowels: 3
Consonants:5

Подход: Чтобы решить эту проблему, выполните следующие действия:

1. Создайте две переменные, гласный и согласный , чтобы хранить количество гласных и согласных соответственно. Инициализируйте их обоих с 0.
2. Теперь начните обход связанного списка и увеличьте гласную на 1, если символ соответствует любому из набора [a, e, i, o, u], в противном случае увеличьте согласную на 1.
3. Выведите ответ в соответствии с приведенным выше наблюдением.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность: O(N)
Вспомогательное пространство: O(1)