5454. Лестница слов

Даны начальное слово beginWord, конечное endWord и словарь wordList. Нужно превратить начало в конец цепочкой слов.

За один шаг меняется ровно одна буква — две сразу нельзя. Каждое следующее слово, включая конечное, обязано лежать в wordList. Само beginWord в словарь класть не обязательно.

Если endWord в словаре нет, «допрыгнуть» до него с последнего промежуточного слова нельзя: верните 0.

Верните длину кратчайшей цепочки — число слов в ней, считая оба конца (замен на один меньше). Нет пути — 0. Если начало уже совпадает с концом и конец есть в словаре — 1.

beginWord = hit,  endWord = cog
соседи — слова, отличающиеся ровно одной буквой:

  hit — hot
  hot — dot, lot
  dot — dog, lot
  lot — log, dot
  dog — log, cog
  log — dog, cog

пример 1, cog есть в словаре:
  hit → hot → dot → dog → cog     5 слов
  hit → hot → lot → log → cog     тоже 5
  короче нельзя                     ответ 5

пример 2, тот же граф, но cog убрали из словаря:
  hit → hot → dot → dog            дойти можно
  hit → hot → lot → log            тоже
  из dog одна буква до cog, из log тоже,
  но шагать разрешено только в слово из wordList,
  а cog там нет. Конечное слово само по себе
  пропуск в словарь не даёт. Дальше некуда → 0