华为OD机试真题精讲：单词接龙（Python/Java/C++多语言实现）

华为OD机试真题精讲：单词接龙（Python/Java/C++多语言实现）

一、题目描述（2025B卷高频100分题）

在单词接龙游戏中，玩家需要按照特定规则将起始单词转换为目标单词：

1. 每次转换只能修改一个字符；
2. 转换后的单词必须存在于给定的单词列表wordList中（列表内单词唯一）；
3. 起始单词beginWord不计入wordList，目标单词endWord可能存在/不存在于列表中。

给定beginWord、endWord和wordList，请返回从beginWord到endWord的最短转换序列长度（序列包含起始和目标单词）；若无法完成转换，返回0。

关键约束

• 起始/目标单词长度相等：1 ≤ beginWord.length = endWord.length ≤ 10；
• 单词列表规模：1 ≤ wordList.length ≤ 5000；
• 所有单词仅由小写英文字母组成，且beginWord ≠ endWord；
• 时间