24. Swap Nodes in Pairs

24. Swap Nodes in Pairs

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) {
    
    //如果全部交换还简单点，但是这里要求只是相邻的旋转。
    
    
    //假设只有1个节点，那直接返回。因为后面的一个是null。
    //假设有2个节点，那只要把second的next指向first即可，然后返回last
    //假设有3个节点，前2个节点如第二步一样，剩下1个节点和第一步一样。
    //假设有4个节点，递归走第二步
    if(head === null || head.next === null){
        return head;
    }
    
    var first = head;
    var last = head.next;
     
    first.next = swapPairs(last.next);
    last.next = first;
   
    
    return last;
    
};