-
[리트코드] (LeetCode) 24번 Swap Nodes in Pairs 문제Problem Solving/LeetCode 2021. 7. 5. 17:49
예제 그림과 같이 pairs끼리의 노드를 스왑해서 그 연결 리스트를 리턴하면 되는 문제다.
파이썬이라 가능한 풀이 법인데,
다중 할당을 통해 while 루프를 돌면서 한 번에 node.val과 node.next.val을 서로 스왑해주며 풀었다.
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
'Problem Solving > LeetCode' 카테고리의 다른 글
[리트코드] (LeetCode) 49번 Group Anagrams 문제 (0) 2021.07.05 [리트코드] (LeetCode) 21번 Merge Two Sorted Lists 문제 (0) 2021.07.05 [리트코드] (LeetCode) 20번 Valid Parentheses 문제 (0) 2021.07.05 [리트코드] (LeetCode) 15번 3Sum 문제 (0) 2021.07.05 [리트코드] (LeetCode) 2번 Add Two Numbers 문제 (0) 2021.07.05