[LeeCode] 24. Swap Nodes in Pairs

Leetcode 24. 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:
        node = head

        while node and node.next:
            node.val, node.next.val = node.next.val, node.val
            node = node.next.next

        return head

값 자체를 swap 해주는 것이다.

다른 풀이

• 책 풀이, 반복
• 책 풀이, 재귀

파이썬 알고리즘 인터뷰 p.230의 반복 풀이를 풀어서 그림으로 그리면 이렇다.

복잡해서 이해하는데 엄청 오래걸렸다.. 반복해서 봐야할것 같다.

a -> b -> c -> d 라고 했을때,

1. a 가 c를 가리키게

2. b 가 a를 가리키게

3. prev, head 각각 두칸씩 이동하도록 설정.  

4. root는 처음에 prev가 가리키던 head일 테니까 root.next 리턴

Study

• 파이썬은 Call by WHAT??

Reference

• 파이썬 알고리즘 인터뷰

파이썬 알고리즘 인터뷰 국내도서 저자 : 박상길 출판 : 책만 2020.07.15 상세보기