How to find the nearest common ancestors of two or more nodes?

by

Here’s a pure JavaScript version that is a little more efficient.

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]
  }
}

More Related Contents:

  1. Replacing live with on function [closed]
  2. How do I pass a URL as a parameter? [closed]
  3. How to add a dynamic query string to a link?
  4. How to Get Response From rest URL using jquery
  5. .index() only for one instance of class [closed]
  6. What is the best way to add options to a select from a JavaScript object with jQuery?
  7. Replace multiple strings at once
  8. jQuery selector for id starts with specific text [duplicate]
  9. Binding multiple events to a listener (without JQuery)?
  10. How to filter JSON Data in JavaScript or jQuery?
  11. How can I determine if an image has loaded, using Javascript/jQuery?
  12. Call javascript function after script is loaded
  13. How to bind bootstrap popover on dynamic elements
  14. Merge Two Arrays so that the Values Alternate
  15. How can I detect whether an iframe is loaded?
  16. Attaching click event to a JQuery object not yet added to the DOM [duplicate]
  17. Stop fixed position at footer
  18. Content Security Policy: The page’s settings blocked the loading of a resource
  19. Prevent Cheating on Javascript Game
  20. offsetTop vs. jQuery.offset().top
  21. Nested iframes, AKA Iframe Inception
  22. Setting a length (height or width) for one element minus the variable length of another, i.e. calc(x – y), where y is unknown
  23. Cancel event on input type=”file”
  24. How Can I Truncate A String In jQuery?
  25. How to test if a URL string is absolute or relative?
  26. jQuery see if any or no checkboxes are selected
  27. Call function with setInterval in jQuery?
  28. Force hide address bar in Chrome on Android
  29. How to keep elements non-refreshed
  30. jQuery JSONP ajax, authentication header not being set

Leave a Comment