js版 力扣 24.两两交换链表中的节点

一、题目描述

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

  输入：head = [1,2,3,4]

  输出：[2,1,4,3]

 二、思路历程

        求解链表的题目，画图能够更直观展现出我们下一步该怎么做，首先我们需要一个虚拟头结点dh，指向head，再定义一个cur指向dh，以第一个栗子代入，我们需要的是将cur指向2（使他变成头结点），再让2指向1，此时会出现两个情况，一是1本来是指向2的，作用会让我们接下来找不到1，所以要用temp将他事先存起来；二是2本来是指向3的，改变2的指向会造成3索引不到，所以事先我们也必须将3用temp1保存起来，这样就能使整个操作连起来了，当完成第一次交换的时候，我们将cur后移两位（到达2，起到类似虚拟头结点的作用），就可以重复第一次交换的操作了

 三、代码展示

var swapPairs = function(head) {
    var dh = new ListNode()   // 新建一个虚拟的头结点
    dh.next = head            // 指向头结点
    var cur = dh;             // 初始化临时指针
    var temp = null,temp1 = null;  // 初始化两个临时指针
    while(cur.next && cur.next.next) {
        temp = cur.next               // 保存1的地址
        temp1 = cur.next.next.next    // 保存3的地址
        cur.next = cur.next.next      // 改变指向
        cur.next.next = temp
        temp.next = temp1
        cur = cur.next.next          // 移动两位
    }
    return dh.next
};