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