Morris Traversal
non-recursive algo