两两交换链表中的节点

题目表述

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

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

示例 2：

输入： head = []
输出： []

示例 3：

输入： head = [1]
输出： [1]

思路（采用虚拟头结点）

初始时，cur指向虚拟头结点，然后进行如下三步：

操作之后，链表如下：

需要注意的点

1. 我们是在需要进行操作的两个节点之前的一个节点进行操作的。 例如：我们要交换1，2节点，那我们实在第0个节点开始进行操作的。
2. 循环的临界值：

• 奇数节点：cur.next.next==null
• 偶数节点：cue.next==null

代码

/**
 * 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) { 
    //设置虚拟头结点
    var virtualHead=new ListNode('');
    //将虚拟头结点连入链表
    virtualHead.next=head;
    //当前指针指向虚拟头结点
    var cur=virtualHead;
    
    //奇数节点和偶数节点的临界值&&
    while(cur.next!=null&&cur.next.next!=null){
        let temp=cur.next,temp1=cur.next.next.next;
        //执行交换节点操作
        cur.next=cur.next.next;
        cur.next.next=temp;
        cur=cur.next.next;
        cur.next=temp1;
    }
    return virtualHead.next;
};

结果