O(1) space, morris traversal