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 NEW_LINE midnode . next = second_half NEW_LINE else : NEW_LINE prev_of_slow_ptr . next = second_half NEW_LINE return res NEW_LINE