Nodes.java :  » Swing-Library » Lobo-Java-Web-Browser » org » lobobrowser » util » Java Open Source

package org.lobobrowser.util;

import org.w3c.dom.*;

public class Nodes {
  public static Node getCommonAncestor(Node node1, Node node2) {
    if(node1 == null || node2 == null) {
      return null;
    }
    Node checkNode = node1;
    while(!isSameOrAncestorOf(checkNode, node2)) {
      checkNode = checkNode.getParentNode();
      if(checkNode == null) {
        return null;
      }
    }
    return checkNode;
  }
  
  public static boolean isSameOrAncestorOf(Node node, Node child) {
    if(child.isSameNode(node)) {
      return true;
    }
    Node parent = child.getParentNode();
    if(parent == null) {
      return false;
    }
    return isSameOrAncestorOf(node, parent);
  }
}