class Solution {    public int ladderLength(String beginWord, String endWord, List
     
       wordList) {        HashSet
      
        wordSet = new HashSet<>(wordList); //替换掉题目中List结构，加速查找        if (!wordSet.contains(endWord)) return 0; //如果目标顶点不在图中，直接返回0        HashMap
       
         map = new HashMap<>(); //用来存储已访问的节点，并存储其在路径上的位置，相当于BFS算法中的isVisted功能        Queue
        
          q = new LinkedList<>(); //构建队列，实现广度优先遍历        q.add(beginWord); //加入源顶点        map.put(beginWord, 1); //添加源顶点为“已访问”，并记录它在路径的位置        while (!q.isEmpty()) { //开始遍历队列中的顶点            String word = q.poll(); //记录现在正在处理的顶点            int level = map.get(word); //记录现在路径的长度            for (int i = 0; i < word.length(); i++) {                char[] wordLetter = word.toCharArray();                for (char j = 'a'; j <= 'z'; j++) {                    if (wordLetter[i] == j) continue;                     wordLetter[i] = j; //对于每一位字母，分别替换成另外25个字母                    String check = new String(wordLetter);                    if (check.equals(endWord)) return map.get(word) + 1; //如果已经抵达目标节点，返回当前路径长度+1                    if (wordSet.contains(check) && !map.containsKey(check)) { //如果字典中存在邻接节点，且这个邻接节点还未被访问                        map.put(check, level + 1); //标记这个邻接节点为已访问，记录其在路径上的位置                        q.add(check); //加入队列，以供广度搜索                    }                }            }        }        return 0;    }}