728x90
Reverse Linked List - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
재귀 구조로 뒤집기
def reverseList(self, head) -> ListNode:
def reverse(node, prev):
if not node:
return prev
next, node.next = node.next, prev
return reverse(next, node)
return reverse(head)반복 구조로 뒤집기
def reverseList(self, head) -> ListNode:
node, prev = head, None
while node:
next, node.next = node.next, prev
prev, node = node, next
return prev
반응형
'알고리즘' 카테고리의 다른 글
| [파이썬 알고리즘 인터뷰] 두 정렬 리스트의 병합 (0) | 2022.02.22 |
|---|---|
| [파이썬 알고리즘 인터뷰] 팰린드롬 연결리스트 (0) | 2022.02.22 |
| [파이썬 알고리즘 인터뷰] 주식을 사고팔기 가장 좋은 시점 (0) | 2022.02.22 |
| [파이썬 알고리즘 인터뷰] 배열파티션1 (0) | 2022.02.21 |
| [파이썬 알고리즘 인터뷰] 3수의 합 (0) | 2022.02.21 |
