Try marking the nodes you pass through which are not the start or end points. Do you notice anything about them?