javascript - 如何找到两个或多个节点的最近共同祖先？

Question

用户在 HTML 页面中选择两个或多个元素。我想要完成的是找到这些元素的共同祖先(如果之前没有找到， body 节点将是共同的祖先)？

P.S:它可以用 XPath 实现，但对我来说不是一个更好的选择。也可以通过 css 选择器解析找到它，但我认为这是一个肮脏的方法 (?)

谢谢。

Answer 1

这是一个更高效的纯 JavaScript 版本。

function parents(node) {
  var nodes = [node]
  for (; node; node = node.parentNode) {
    nodes.unshift(node)
  }
  return nodes
}

function commonAncestor(node1, node2) {
  var parents1 = parents(node1)
  var parents2 = parents(node2)

  if (parents1[0] != parents2[0]) throw "No common ancestor!"

  for (var i = 0; i < parents1.length; i++) {
    if (parents1[i] != parents2[i]) return parents1[i - 1]
  }
}