力扣127. 单词接龙

力扣127. Word Ladder（单词接龙）

字典 wordList 中从单词 beginWord 到 endWord 的转换序列是一个序列，相邻单词仅一个字母不同。返回从 beginWord 到 endWord 的最短转换序列的长度。如果不存在这样的转换序列，返回 0。

示例 1：

输入：beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]
输出：5
解释：一个最短转换序列是 "hit" -> "hot" -> "dot" -> "dog" -> "cog"，返回它的长度 5。

提示：

• 1 <= beginWord.length <= 10
• endWord.length == beginWord.length
• 1 <= wordList.length <= 5000
• wordList 中的所有单词长度与 beginWord 相同
• beginWord、endWord 和 wordList 中的单词均由小写英文字母组成