查找两个节点的最近的一个共同父节点,可以包括节点自身(算法题)
dom 节点查找
http://www.nowcoder.com/questionTerminal/74d74be449af4c66907fe2d6961c255c
题目描述
查找两个节点的最近的一个共同父节点,可以包括节点自身
输入描述:
oNode1 和 oNode2 在同一文档中,且不会为相同的节点
function commonParentNode(oNode1, oNode2) {
let parent1 = oNode1.parentNode;
let parent2 = oNode2.parentNode;
let parent3,parent4;
let res = commonParent(parent1,parent2);
return res;
function commonParent(parent1,parent2){
if(parent1 === parent2){
return parent1;
}else{
parent3 = parent1.parentNode;
parent4 = parent2.parentNode;
//递归调用
commonParent(parent3,parent4);
}
}
}
正浩创新EcoFlow公司福利 644人发布