206. Reverse Linked List

class Solution:
    def reverseList(self, head):
        node = head
        prev = None

        while node:
            # 노드의 다음꺼는 이전꺼에 연결해주고 next는 원래 순서의 다음꺼를 가리킴
            next, node.next = node.next, prev
            # 노드는 계속 원래순서대로 뒤로 가고 prev는 뒤집힌 node를 가리킴
            prev, node = node, next

        # prev가 뒤집힌거를 가리키니 prev를 리턴해줘야함
        return prev
        ```

[출처](https://leetcode.com/problems/reverse-linked-list/submissions/)