Поменять местами узлы в парах — LeetCode
Для заданного связанного списка поменять местами каждые два соседних узла и вернуть его заголовок. Вы должны решить проблему, не изменяя…leetcode.com



var swapPairs = function(head) {
    // Initialise a dummy list containing the provided one
    let dummyList = new ListNode(null, head); 
    // Create a copy of the dummy list which we can traverse with
    let current = dummyList;
    // While there are 2 additional elements remaining
    while (current.next && current.next.next) {
        // Obtain the nodes to be swapped
        const first = current.next;
        const second = current.next.next;
   // Swap the nodes
        first.next = second.next;
        second.next = first;
        current.next = second;
   // Move forward by 2 elements
        current = current.next.next;
    }
   // Return the swapped LinkedList, removing the dummy head
   return dummyList.next;
};