Palindrome Linked List

[rihib]

Palindrome Linked Listを解きました。レビューをお願いします。

問題：https://leetcode.com/problems/palindrome-linked-list/
言語：Go

[oda]

この問題は、この方法で現実的にはいいでしょう。

面接だったら追加空間計算量を定数でする方法、つまり、「はじめに中間地点を探して、そこから後半をひっくり返して、両端から同じものが並んでいるかを確認した後に、後半をもう一回ひっくり返す」というのを書いて欲しいと言われるのだろうなあと思います。

[rihib]

なるほどです。その方法でも解いてみようと思います。