質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.35%
コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

0回答

609閲覧

LeetCodeの問題、142. Linked List Cycle IIの解釈について

Tomato_leaf

総合スコア178

コードレビュー

コードレビューは、ソフトウェア開発の一工程で、 ソースコードの検査を行い、開発工程で見過ごされた誤りを検出する事で、 ソフトウェア品質を高めるためのものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2021/02/10 10:01

課題でLeetcodeの問題に取り組んでいます。
下記が答えのコードですが、自分なりに日本語で解釈してみたのですが、
以下の解釈でおかしい点はありますでしょうか?
言語はPython3になります。

問題
Linked List Cycle II

問題の説明

class Solution: def detectCycle(self, head: ListNode) -> ListNode: # head, つまりlistの中身がないならヌルを返す if head == None: return None # slowとfastにhead(つまりノードの頭)を代入 slow = head fast = head # Trueの時、つまりslowポインターがある間で # fastポインターとfastポインターの次のポインターがヌルの時、 # ヌルを返す while True: if fast.next == None or fast.next.next == None: return None # slowポインターを次に、fastポインターを次の次のノードに移動させる slow = slow.next fast = fast.next.next # もし、slowとfastが一致するならループを抜ける if slow == fast: break # slowがhead(つまりノードの頭)にアップデートされる slow = head # slowとfastが重なり合うとき、両方、次のポインターへ移る。 while slow != fast: slow = slow.next fast = fast.next # 上記のものに当てはまらないのであればslowを返す return slow

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.35%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問