142. Linked List Cycle II

[hemispherium]

この問題：https://leetcode.com/problems/linked-list-cycle-ii/description/
次に解く問題：https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/

[Ryotaro25]

ファイルの末尾は改行を入れることをお勧めします

[Ryotaro25]

ifブロックの終わりがどこか読み辛くなるので、ブロックを用いる方が好みです。
Googleのスタイルガイドには以下のような記載もございます。
Put any controlled statements inside blocks (i.e., use curly braces).
https://google.github.io/styleguide/cppguide.html#Formatting_Looping_Branching

[hemispherium]

コメントありがとうございます！ブロックを使った書き方をするようにします。

[Ryotaro25]

Googleガイドも一例ですので、ここの会に参加されてる他の皆さんのカードを見るなり、議論を見るなりして好みや考え方を身につけていけば良いのかなと思います。

[Ryotaro25]

containsを使った方法もございます。
https://en.cppreference.com/w/cpp/container/set/contains.html

[hemispherium]

containsは知らなかったです、ありがとうございます。

[Ryotaro25]

時間計算量や空間計算量についての言及があればなおいいのかなと思いました。

Linked List Cycleでsetによる解法でも解いてみていた

レビューする人によっては上記を知らない可能性があるので説明があればより良いのかなと思いました。

[hemispherium]

時間計算量や空間計算量についてはなんとなくしか理解できていないので、少し勉強してみます。

[komdoroid]

Linked List Cycleでもあったフロイドの循環検出を使っても書けることは認識しておられると思うので、学習のために検討しても良いかなと思いました。

katsukii/leetcode#13 (comment)

この問題は、どちらかというと、このあたりのコードの整え方を見ておくといいかもしれません。

コードの整え方の練習にもなるので。

[Kazuuuuuuu-u]

好みの範疇かもしれませんが、currはpreviousなどと対比して使うイメージがあるので、node等の名前の方がいいのではないかと思いました。