搓搓那年时光静好

while queue 不空： cur = queue.pop() for 节点 in cur的所有相邻节点： if 该节点有效且未访问过： queue.push(该节点) 如果要确定当前遍历到了哪一层，BFS 模板如下。 这里增加了 level 表示当前遍历到二叉树中的哪一层了，也可以理解为在一个图中，现在已经走了多少步了。size 表示在当前遍历层有多少个元素，也就是队列中的元素数，我们把这些元素一次性遍历完，即把当前层的所有元素都向外走了一.

public class TestLinkList { private Node head; // 尾节点指针 private Node last; // 链表实际长度 private int size; public static void main(String[] args) throws Exception { // 头节点指针 TestLinkList myLinkedList = new TestLinkList();.