206. Reverse Linked List #8
Conversation
| 4分 | ||
| class Solution: | ||
| def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]: | ||
| def _reverse_linked_list(head, previous): |
There was a problem hiding this comment.
inner function の関数名の先頭には _ を付けなくてよいみたいです。
| new_head = self.reverseList(head.next) | ||
| head.next.next = head | ||
| head.next = None |
There was a problem hiding this comment.
これ、私は先に一回切断したほうが理解はしやすいと思います。
tail = head.next
head.next = None
new_head = self.reverseList(tail)
# tail is now the last node of the reversed list.
tail.next = headThere was a problem hiding this comment.
確かにtailを使って書いた方がhead.next.nextみたいなことを書かなくて良いので読みやすいですね
| def _reverse_linked_list(head, previous): | ||
| if head is None: | ||
| return previous | ||
| temp = head.next |
There was a problem hiding this comment.
関数にも渡す値となると、命名はtempじゃないほうがよいと思いました。
tempの使いどきは、変数のswapのようなレベルで値を一時保存するときだけの印象があります。
|
|
||
| この問題の解き方は以下の方法がありそう | ||
| 1. スタックで繋ぎ変え | ||
| class Solution: |
There was a problem hiding this comment.
レビューわーにとって読みやすくるため、シンタックスハイライトが有効になるような書き方をしていただけるとありがたいです。
| if not stack: | ||
| return None | ||
| reversed_head = stack.pop() | ||
| current = reversed_head |
There was a problem hiding this comment.
currentが違う文脈で2回登場するのが読みづらいかもしれません。最初のcurrentはオリジナルの連結リストを走査するのに使って、次のcurrentはリバースされた連結リストのノードのことを指していると思います。私はnode_in_original、node_in_reversedなどを使ってました。
| 1. スタックで繋ぎ変え | ||
| class Solution: | ||
| def reverseList(self, head: [Optional[ListNode]) -> Optional[ListNode]: | ||
| stack = [] |
There was a problem hiding this comment.
データ構造の名前をそのまま命名に使うと読みにくくなる気がしました。found_nodesとかnodesとかいいかもです
No description provided.