swap nodes in pairs
-
24. Swap Nodes in PairsProgramming/leetcode 2021. 2. 15. 10:20
ListNode를 2개씩 짝지어서 swap하는 문제 주의할 점은 1) 두개씩 짝을 만든 ListNode가 있는지 확인(head, head.next가 None인지 아닌지 확인) 2) 주소값까지 확인하는것은 아닌거 같고, 값만 바꾸면 될것 같다. - 값만 교환하는 경우 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 - 리스트 자체를 교환하는 경우 리스트를 교환하려면 리스트가 가지고 있는 다음 값도 같이 교환해줘야된다. 그림에서 3->4를 교환한다고 하면 3의 next를..