LeetCode 24 - Swap Nodes in Pairs (Medium)

 

💡 문제

LeetCode -24번

 

🎯 풀이 과정

뒤에서부터 노드의 순서를 재귀적으로 변경(swap)하는 요구조건을 구현하는 문제입니다.

포인터를 바꿔주기 위해 재귀호출 시 현재 노드와 이전노드에 대한 참조를 함께 전달하도록 했습니다.

 

👨‍💻 코드

/**
 * 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) {

    function swap(prev, cur, step) {
        if (!cur) {
            return null
        }

        swap(cur, cur.next, step + 1)

        let newHead = cur

        if (step % 2 !== 0) {
            const nextNode = cur.next
            if (nextNode) {
                cur.next = nextNode.next
                nextNode.next = cur

                if (prev) {
                    prev.next = nextNode
                }

                newHead = nextNode
            } 
        }

        return newHead
    }

    return swap(null, head, 1)
};