Create 142. Linked List Cycle II.md

[brood0783]

This problem
https://leetcode.com/problems/linked-list-cycle-ii/description/

Next
https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/

言語
Python

[ryosuketc]

pos = pos + 1 とスペースを空けたいですね。or pos += 1

[ryosuketc]

is not None を用いる条件文と、None が falsy であることを利用した暗黙評価の条件文が混在しているようです。どちらかに統一した方がよいと思います。Google Style Guide だと is (not) None 推奨ですね。

https://google.github.io/styleguide/pyguide.html#2144-decision

[brood0783]

while node:
→
while node is not None:

while fast.next and fast.next.next:
→
while fast is not None and fast.next is not None:

ですね。明示がないと誤判定による事故が起きる可能性があるんですね。ありがとうございます！

[ryosuketc]

!= と is not の違いを説明できますか。

[brood0783]

• != は 値が違うものか判定
• is not はNoneやboolにも対応
  という認識なので調べました。

!=の認識は良さそうです。オブジェクト型が違っても良いということに注意。

6.10.1. Value comparisons
The operators <, >, ==, >=, <=, and != compare the values of two objects. The objects do not need to have the same type.
https://docs.python.org/3/reference/expressions.html

is not は「オブジェクトが同一でないかどうか」の判定ですね。is notの働きを聞かれているのに、他のものと合わせる使い方で答えるのはよくないです。もう少し何を比較しているかで、言葉をまとめられると正解でした。また、is notを値の比較と解釈していたら、valだけが重複するものが出た時に訪問済みか判定できないですねと判定してしまいますね

6.10.3. Identity comparisons
The operators is and is not test for an object’s identity: x is y is true if and only if x and y are the same object. An Object’s identity is determined using the id() function. x is not y yields the inverse truth value. [4]
https://docs.python.org/3/reference/expressions.html

諸々ご指摘ありがとうございます。

[potrue]

setを使ってもノードを1個1個処理していかなければいけないのでサイクルの位置が後ろにいくほど時間は上がるかなと思ったのですが、そうでもないんですね。勉強になります。
コードは良いと思いました。

[nodchip]

殆どのソフトウェアエンジニアは PC とキーボードでコードを書くと思います。 PC とキーボードで書くことをおすすめします。

ガラケー時代に、ガラケーを使ってオンラインジャッジで問題を解いている人は見かけたことがあります。

[brood0783]

ありがとうございます。

スマホ使用はレビューの時に限定しようと思います。

[skypenguins]

CPythonだと以下の部分ですかね。

if ((size_t)so->fill*5 < mask*3)
    return 0;
return set_table_resize(so, so->used>50000 ? so->used*2 : so->used*4);

ref. https://github.com/python/cpython/blob/e39255e76d4b6755a44f6d4e63180136c778d2a5/Objects/setobject.c#L194

[brood0783]

ありがとうございます。ref見て気づきました。usedの4倍なので要素数64の時はリサイズないですね。助かりました。