If there was a mid node ( odd size case ) which was not part of either first half or second half .
prev_of_slow_ptr . next = midnode ; midnode . next = second_half ; } else prev_of_slow_ptr . next = second_half ; } return res ; }