この連結リストは回文ですか？

連結リストが与えられたとき、それが回文かどうかを判定する問題です。回文とは、先頭から読んでも末尾から読んでも同じ順序になる文字列のことを指します（たとえば abacaba や abccba のような例があります）。