Reverse Linked List - leetcode(206)

Reverse Linked List

Solution

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

📌 코드 풀이

1. node=head, prev=None을 만들고 node가 있다면 next=node.next로 방향을 바꾸기전 데이터를 저장해둔다.
2. node.next=prev로 방향을 뒤집고, prev는 현재의 node로 node는 1번에서 저장해둔 next로 바꿔준다.
3. node가 존재할때까지 반복한다면 prev가 head가 된다.

Leetcode

https://leetcode.com/problems/reverse-linked-list/