Simple java solution with comments - beats 99% - Lowest Common Ancestor of a Binary Tree