Return rightmost node when searching for node before leftmost.

Change-Id: I370ec936172d0d3a3422417010de6166810bcb72