리트코드 : leetcode.com/problems/swap-nodes-in-pairs/
문제
→ 주어진 연결 리스트를 페어 단위로 스왑하기
→ 예시
→ 입력값 : [2, 1, 3, 4]
→ 출력값 : [1, 2, 4, 3[
접근방법
→ 반복문 돌기 (조건 : 입력값이 2개 이상)
→ 현재 값과 다음 값의 값 치환
→ 참조를 다음 다음으로 넘기기
def swapPairs(head) :
node = head
while node and node.next :
node.val, node.next.val = node.next.val, node.val
node = node.next.next
return head
문제점
→ 코딩 테스트 시 위와같은 방법에 대해 좋지 않은 피드백을 받을 수도 있다고한다.
→ 이럴 때 다른 풀이도 설명할 수 있어야 한다.