import java.util.*;/** public class TreeNode {*   int val = 0;*   TreeNode left = null;*   TreeNode right = null;*   public TreeNode(int val) {*     this.val = val;*   }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型*/public ArrayList<Integer>getPath(TreeNode root,int target){ArrayList<Integer> PATH=new ArrayList<Integer>();TreeNode node=root;while(node.val!=target){PATH.add(node.val);if(target<node.val){node=node.left;}else{node=node.right;}}PATH.add(node.val);return PATH;}public int lowestCommonAncestor (TreeNode root, int p, int q) {// write code hereArrayList<Integer> PATH_P=getPath(root,p);ArrayList<Integer> PATH_q=getPath(root,q);int res=0;for(int i=0;i<PATH_P.size()&&i<PATH_q.size();i++){int x=PATH_P.get(i);int y=PATH_q.get(i);if(x==y){res=PATH_P.get(i);}else break;}return res;}}

给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点

这里是引用
添加链接描述
添加链接描述

else break 啥都没有
if else添加链接描述

If else 是C语言中的条件语句。if后面加一个条件，如果条件成立，则执行if语句里面的内容，如果不成立，则执行else…

没错没错 第一个不相同的就等于不是公共祖先了 就退出for就ok
在这里插入代码片

import java.util.*;/** public class TreeNode {*   int val = 0;*   TreeNode left = null;*   TreeNode right = null;* }*/public class Solution {/*** * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型*/public boolean flag=false;public void dfs(TreeNode root,ArrayList<Integer> path,int o){if(flag||root==null){return ;}path.add(root.val);if(root.val==o){flag=true;return;}dfs(root.left,path,o);dfs(root.right,path,o);if(flag){return ;}path.remove(path.size()-1);}public int lowestCommonAncestor (TreeNode root, int o1, int o2) {// write code hereArrayList<Integer> path1=new ArrayList<Integer>();ArrayList<Integer> path2=new ArrayList<Integer>();dfs(root,path1,o1);flag=false;dfs(root,path2,o2);int res=0;for(int i=0;i<path1.size()&&i<path2.size();i++){int x=path1.get(i);int y=path2.get(i);if(x==y){res=x;}elsebreak;}   return res;}
}