[알고리즘/leetcode] Reverse Linked List(python)

반복문으로 풀었다.
이전 값을 저장해야 한다.
처음에는 이전 값이 없기 때문에 None으로 지정했다.
현재의 다음 값에 prev를 넣고 이전 값에 현재 값을 저장했다.
마지막에는 prev를 리턴해야 전체가 나온다.

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