리트코드 - 24. Swap Nodes in Pairs

문제

leetcode.com/problems/swap-nodes-in-pairs/

Swap Nodes in Pairs - LeetCode

 

코드

1) 반복 구조 이용

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        cur = head
        while cur and cur.next:
            cur.val, cur.next.val = cur.next.val, cur.val
            cur = cur.next.next

        return head