查找两个节点的最近的一个共同父节点,可以包括节点自身(算法题)

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);
    }
    }
}



全部评论

相关推荐

黑着眼圈看手机:pdd秋招笔试挂了,春招还行吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务