class Test { Node findRoot(Node n) { while(n.getParent() != null) { n = n.getParent(); } return n; } } interface Node { Node getParent(); }