141. Linked List Cycle

[tNita]

This : 141. Linked List Cycle

Next : 142. Linked List Cycle II

[TakayaShirai]

初回にも関わらず 複数の人のコードやコメントを参照しているのが素晴らしいなと感じました！
初回ではありませんでしたが、それでも素晴らしいと思います！

[TakayaShirai]

おそらく、memo の m を表現していると思うのですが、読み手が変数が何を表しているかを想像する必要があり、認知負荷が高そうです。また、要素が複数あるリストを visited_node と単数で表現するのは個人的に違和感があります（visited なら単数、複数どちらでもとれそう）。もし書くとしたら以下のような感じはどうでしょう。

Suggested change

	for m in visited_node:
	if m is node:
	return True
	visited_node.append(node)
	for visited_node in visited_nodes:
	if node is visited_node:
	return True
	visited_nodes.append(node)

[tNita]

@TakayaShirai

コメントありがとうございます！

memo の m を表現していると思う

はい、そうです。。。

完全に思考時の「メモ」に引っ張られていました。。。

また、要素が複数あるリストを visited_node と単数で表現するのは個人的に違和感があります（visited なら単数、>複数どちらでもとれそう）。もし書くとしたら以下のような感じはどうでしょう。

for visited_node in visited_nodes:
    if node is visited_node:
        return True
visited_nodes.append(node)

確かに良さそうですね！参考にさせていただきます。

[t9a-dev]

while文の中でvisited_nodesにnodeが含まれているかの確認のためにfor文を利用していますが、ここはinを利用してfor文を無くすとネストも一段浅くなり読みやすくなるので良いと思いました。

Suggested change

	for visited_node in visited_nodes:
	if node is visited_node:
	return True
	if node in visited_nodes:
	return True

[tNita]

あ、確かにin使えましたね！ありがとうございます。