From 67efa0020d64eb9cda3077e8c8b1fa15de959342 Mon Sep 17 00:00:00 2001 From: wanwan87 Date: Sun, 17 May 2026 21:33:51 +0900 Subject: [PATCH 1/2] Create 206. Reverse Linked List.md --- 206. Reverse Linked List.md | 51 +++++++++++++++++++++++++++++++++++++ 1 file changed, 51 insertions(+) create mode 100644 206. Reverse Linked List.md diff --git a/206. Reverse Linked List.md b/206. Reverse Linked List.md new file mode 100644 index 0000000..2132837 --- /dev/null +++ b/206. Reverse Linked List.md @@ -0,0 +1,51 @@ +# step1 +- 入力をスタックに入れていって、popしていけば良さそう + +```python +# Definition for singly-linked list. +# class ListNode: +# def __init__(self, val=0, next=None): +# self.val = val +# self.next = next +class Solution: + def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: + node = head + reverse_node = ListNode() + dummy= reverse_node + stack = [] + while node is not None: + stack.append(node.val) + node = node.next + while stack: + reverse_node.next = ListNode(stack.pop()) + reverse_node = reverse_node.next + return dummy.next +``` + +# step2 +- PRなどを見る +- スタックではなく繋ぎ変える方法もある（出題意図としてはこっち？） + - https://github.com/olsen-blue/Arai60/pull/7/changes#r1904334523 + - このPRのリンク先の繋ぎ変えの読んでコードを追ってみたが結構短いのに時間がかかってしまった + - 紙に書いて考えた時にnode.next = lastFixed_nodeでnode.nextを切り離して書いて、nodeを更新していなかった。 + - 紙の端っこの少スペースで書いていたので、変数の値を同じ個所で斜線で消して上書きしていた。そのため途中で今の状態がよくわからなくなったし、どこでミスしたのかのふりかえりもしにくくなった + - コードの流れは分かったが、なぜこれで出来るのかが腹落ちしていない感覚 + - https://discord.com/channels/1084280443945353267/1355246975309844550/1355898121460252784 + - これの３のイメージかな、コードから具体的なイメージが書けるようにしたい + +```python +class Solution: + def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: + node = head + lastFixed_node = None + + while node: + notFixed_node = node.next + node.next = lastFixed_node + lastFixed_node = node + node = notFixed_node + + return lastFixed_node +``` + +# step3 From 5c293440103d7f99d7d9dbf01c1d7ce19284d466 Mon Sep 17 00:00:00 2001 From: wanwan87 Date: Mon, 18 May 2026 23:33:38 +0900 Subject: [PATCH 2/2] Update 206. Reverse Linked List.md --- 206. Reverse Linked List.md | 47 ++++++++++++++++++++++++++++++++++--- 1 file changed, 44 insertions(+), 3 deletions(-) diff --git a/206. Reverse Linked List.md b/206. Reverse Linked List.md index 2132837..2154272 100644 --- a/206. Reverse Linked List.md +++ b/206. Reverse Linked List.md @@ -32,16 +32,20 @@ class Solution: - コードの流れは分かったが、なぜこれで出来るのかが腹落ちしていない感覚 - https://discord.com/channels/1084280443945353267/1355246975309844550/1355898121460252784 - これの３のイメージかな、コードから具体的なイメージが書けるようにしたい +- https://peps.python.org/pep-0008/#descriptive-naming-styles + - PEP8では関数名と変数名は小文字で単語間はアンダースコアでつなげる +- 再帰のやり方もある、が今回は軽く目を通す程度にしておいて次に進む + - https://discord.com/channels/1084280443945353267/1231966485610758196/1239417493211320382 ```python class Solution: def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: node = head - lastFixed_node = None + last_fixed_node = None while node: - notFixed_node = node.next - node.next = lastFixed_node + not_fixed_node = node.next + node.next = last_fixed_node lastFixed_node = node node = notFixed_node @@ -49,3 +53,40 @@ class Solution: ``` # step3 + +```python +class Solution: + def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: + node = head + last_fixed_node = None + while node: + not_fixed_node = node.next + node.next = last_fixed_node + last_fixed_node = node + node = not_fixed_node + return last_fixed_node +``` +```python +class Solution: + def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: + node = head + last_fixed_node = None + while node: + not_fixed_node = node.next + node.next = last_fixed_node + last_fixed_node = node + node = not_fixed_node + return last_fixed_node +``` +```python +class Solution: + def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: + node = head + last_fixed_node = None + while node: + not_fixed_node = node.next + node.next = last_fixed_node + last_fixed_node = node + node = not_fixed_node + return last_fixed_node +```