Start by locating the external node that corresponds to the end of the string.