if (next2.pos < next1.pos) should be if (next2.pos <= next1.pos) (or equivalently if (next1.pos >= next2.pos), which I feel is more readable and consistent with the specification that the ''longest'' is chosen.)