[LeetCode] Swap Nodes in Pairs - 자바스크립트 풀이

 

1. 접근 방법

 

(1) 종료조건이 있고 반복되는 연산이 있으므로 재귀로 풀 수 있다.

 

(2) 앞에 두 노드를 바꾸고 + 나머지 리스트를 합친다. 그리고 그 나머지 리스트 중 앞에 두 노드를 바꾸고 + 나머지의 나머지 리스트를 합친다. 결국, 한 단계 내에서 수행할 연산은: 앞에 두 노드를 바꾸고 + 두번째 노드에 나머지 리스트를 합치는 작업이다.

    let temp = head.next;
    head.next = temp.next;
    temp.next = head;

    head.next = swapPairs(head.next)

 

(3) 예외처리를 추가한다. 앞의 두 노드의 위치를 바꿀 필요가 없는 경우는 그냥 리턴해준다.

    if (head == null) return head;
    if (head.next == null) return head;

 

2. 전체 해답

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function(head) {
    if (head == null) return head;
    if (head.next == null) return head;

    let temp = head.next;
    head.next = temp.next;
    temp.next = head;

    head.next = swapPairs(head.next)
    return temp; 
};