dom 节点查找

题目描述

查找两个节点的最近的一个共同父节点，可以包括节点自身。

输入描述:

oNode1 和 oNode2 在同一文档中，且不会为相同的节点。

代码：

//方法一
//oNode.contains（oNode2）:   父节点oNode（或自己）包含子节点oNode2，返回true
//这个方法比递归的方法效率要高
function commonParentNode(oNode1, oNode2) {
    while(oNode1){
        if(oNode1.contains(oNode2)){
            return oNode1;
        }
        oNode1 = oNode1.parentNode;
    }
}

//方法二：递归
function commonParentNode(oNode1, oNode2) {
    if(oNode1.contains(oNode2)){
        return oNode1;
    }
    else {
        return commonParentNode(oNode1.parentNode,oNode2);
    }
}

//方法三：比较父节点
function commonParentNode(oNode1, oNode2) {
    //取oNode1的父节点
    var parent1=[];
    parent1.push(oNode1);
    while(oNode1.parentNode){
        parent1.push(oNode1.parentNode);
        oNode1 = oNode1.parentNode;
    }
     //取oNode2的父节点
    var parent2=[];
    parent2.push(oNode2);
    while(oNode2.parentNode){
        parent2.push(oNode2.parentNode);
        oNode2 = oNode2.parentNode;
    }
    //比较
    var i = 0 , j =0;
    while(i<parent1.length){
        j = 0;
        oNode1 = parent1[i++];
        while(j<parent2.length){
            if(oNode1 == parent2[j++]){
                return oNode1;
            }
        }
    }
    return null
}