查找两个节点的最近的一个共同父节点,可以包括节点自身 ,注意:oNode1 和 oNode2 在同一文档中,且不会为相同的节点
思路:
- 情况1:如果 Node1 是 oNode2 的父级(祖先)节点,那么直接返回 oNode1
- 情况1:如果 oNode2 是 oNode1 的父级(祖先)节点,那么直接返回 oNode2
- 情况3:如果 oNode2 与 oNode1 是非祖先和后代的关系,那么就以其中一个节点(如:oNode1)为基准,向上查找它的父节点,判断父节点是不是包含另一个节点(oNode2)
具体代码实现
function getCommonParentNode(oNode1, oNode2){
if(oNode1.contains(oNode2)){
// 如果 Node1 是 oNode2 的父级(祖先)节点,那么直接返回 oNode1
return oNode1;
}
if(oNode2.contains(oNode1)){
// 如果 oNode2 是 oNode1 的父级(祖先)节点,那么直接返回 oNode2
return oNode2;
}
while(true){
// 如果 oNode2 与 oNode1 是非祖先和后代的关系
oNode1 = oNode1.parentNode;
if(oNode1.contains(oNode2)){
return oNode1
}
}
}