ソート済みリンクリストの merge

arr2 の長さを変えて、while を抜けたときどちらに残るか見てください。