单词接龙【中等难度】

单词接龙【中等难度】

以下是一道力扣中等难度的题目： 单词接龙

题目描述：

给定两个单词（beginWord 和 endWord），以及一个字典的单词列表，找到从 beginWord 到 endWord 的最短变换序列的长度。变换需要遵循下面的规则：

1. 在每次变换时，只能改变一个字母。
2. 变换后的单词必须在字典中。

说明:

1. 如果不存在这样的变换序列，返回 0。
2. 所有单词具有相同的长度。
3. 所有单词只包含小写字母。
4. 您可以假设 beginWord 和 endWord 不同，并且不在字典中。

示例 1:

输入:
beginWord = "hit",
endWord = "cog",
wordList = ["hot","dot","dog","lot","log","cog"]

输出: 5

解释: 一个最短的变换序列是 "hit" -> "hot" -> "dot" -> "dog" -> "cog"，返回它的长度