24. 两两交换链表中的节点

题目描述

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

解法

反转链表，首先定义一个虚拟头节点指向链表头。
定义cur指针指向虚拟头节点，然后可以操作前两个元素进行反转。【可以归纳，cur指针后可以对其后面的两个元素进行反转】
如下图所示：
当cur指向虚拟头节点时，可以交换1和2两个节点

拉直后就变成：

此时cur需要移动到1的位置才好反转3和4两个节点，如此迭代。

代码如下：

class Solution {
    public ListNode swapPairs(ListNode head) {
        if (head == null || head.next == null){
            return head;
        }
        // 定义一个虚拟头节点指向链表
        ListNode dummyHead = new ListNode(0);
        dummyHead.next = head;
        // 定义当前指针
        ListNode cur = dummyHead;
        while(cur.next != null && cur.next.next != null){
        	// 定义两个临时变量指针保存节点
            ListNode temp1 = cur.next;
            ListNode temp2 = cur.next.next.next;
            // 交换操作
            cur.next = cur.next.next;
            cur.next.next = temp1;
            temp1.next = temp2;
            // 移动当前指针
            cur = cur.next.next;
        }
        return dummyHead.next;
    }
}