[Python] 206. Reverse Linked List

난이도 : easy

 

head를 거꾸로 return하는 문제

 

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        prev = None
        curr = head
        while curr:
            temp, curr.next = curr.next, prev
            prev, curr = curr, temp
        return prev

1. 이전 node와 현재 node를 각각 prev, curr로 지정
2. curr가 None이 될때까지 node와 포인터를 변경함

Runtime : 0ms

Memory : 18.82MB (12.58%)