[연결리스트] 17 페어의 노드 스왑(Swap Nodes in Pairs)

<LeetCode 문제>

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

Swap Nodes in Pairs - LeetCode

<풀이>

연결리스트를 2칸씩이동하며 값을 swap해주면 됩니다.

# 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: Optional[ListNode]) -> Optional[ListNode]:
        cur=head
        
        while cur and cur.next: #next가 존재할때
            cur.val,cur.next.val = cur.next.val,cur.val #swap
            cur = cur.next.next #2칸 이동
            
        return head

<학습내용>

1.

<학습이 필요한 내용>