グハアァッ！！タッチの差でソース乗せられてしまった！シクシク…。
蛇足かもしれないけど、どこが悪かったのかというと、 mergesort( lnk1 ) を呼び出した後、
先頭が lnk1 のままだとは限らないから、リンクの先頭を返さなくてはいけなかったんだよ。