swap-nodes-in-pairs.js

// Given a linked list, swap every two adjacent nodes and return its head.
//
//
//
// For example,
// Given 1->2->3->4, you should return the list as 2->1->4->3.
//
//
//
// Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.


/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
 
var swapPairs = function(head) {
    if(head != null && head.next != null){
        var temp = head.next.next;
        var next = head.next;
        next.next = head;
        head.next = arguments.callee(temp);
        
        return next;
    }
    return head;
};