回答編集履歴
1
while 版追記
answer
CHANGED
|
@@ -45,4 +45,13 @@
|
|
|
45
45
|
head.next.next = head
|
|
46
46
|
head.next = None
|
|
47
47
|
return self.head
|
|
48
|
+
```
|
|
49
|
+
再帰より stack 使わず単純に while で繋ぎ直す方が簡単ですね。こちらも参考に提示しておきます。
|
|
50
|
+
Python の代入文は複数代入が可能で右辺を先に評価するため繋ぎ直し処理を４行で実装できます。
|
|
51
|
+
```Python
|
|
52
|
+
def reverseList(self, head: ListNode) -> ListNode:
|
|
53
|
+
pre, cur = None, head
|
|
54
|
+
while cur:
|
|
55
|
+
cur.next, pre, cur = pre, cur, cur.next
|
|
56
|
+
return pre
|
|
48
57
|
```
|