[algorithm] leetcode 24 - Swap Nodes in Pairs (파이썬)

문제

링크된 목록이 주어지면 인접한 두 노드마다 스왑하고 해당 헤드를 반환하라.

목록 노드의 값을 수정하지 않고 문제를 해결해야 한다.(즉, 노드 자체만 변경될 수 있음).

leetcode 24 - Swap Nodes in Pairs

코드

class Solution:
    def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
        cur = head

        while cur and cur.next:
            # 값만 교환
            cur.val, cur.next.val = cur.next.val, cur.val
            cur = cur.next.next

        return