这道题其实就是一道广搜，官方题解里面给出的又是构建图又是双向广搜，其实并不需要那么烦，就是一道基础广搜题。
单词字母更换，说到底就是字母，那么我们直接遍历从'a'到‘z'的字母，将单词转化为字符数组，把当前位置的字母换成’a'到‘z'中任意一个，将wordList转换为集合，如果转换后的字母等于endword则返回当前次数+1，如果不等于且存在于wordList里面则加入队列，并将转换后的这个单词加入visited集合中。
这样看来不就是一个广度搜索吗。巧在利用都是小写字母的特性，如果加入了其他元素就会复杂的多。下面看代码
import java.util.*;class Solution {public int ladderLength(String beginWord, String endWord, List<String> wordList) {// 将 wordList 转换为集合，方便快速查找Set<String> wordSet = new HashSet<>(wordList);if (!wordSet.contains(endWord)) {return 0; // 如果 endWord 不在 wordList 中，直接返回 0}// 使用队列进行 BFSQueue<String> queue = new LinkedList<>();queue.offer(beginWord);// 记录已经访问过的单词Set<String> visited = new HashSet<>();visited.add(beginWord);// 记录当前的层数int level = 1;while (!queue.isEmpty()) {int size = queue.size();for (int i = 0; i < size; i++) {String currentWord = queue.poll();// 尝试替换当前单词的每一个字符char[] wordChars = currentWord.toCharArray();for (int j = 0; j < wordChars.length; j++) {char originalChar = wordChars[j];for (char c = 'a'; c <= 'z'; c++) {if (c == originalChar) {continue; // 跳过相同的字符}wordChars[j] = c;String newWord = new String(wordChars);// 如果新单词等于 endWord，返回当前层数加 1if (newWord.equals(endWord)) {return level + 1;}// 如果新单词在 wordList 中且没有被访问过，加入队列if (wordSet.contains(newWord) && !visited.contains(newWord)) {queue.offer(newWord);visited.add(newWord);}}wordChars[j] = originalChar; // 恢复原字符}}level++; // 进入下一层}return 0; // 如果 BFS 结束仍未找到 endWord，返回 0}
}