leetcode刷题-24.两两交换链表中的节点

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

示例 1：

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

示例 2：

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

示例 3：

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

思路分析：

  这道题的思路比较简单，交换相邻两个节点，那么好直接用反转链表这个模版就可以实现，但是需要注意的是两两交换，那么我们要保存好下一个要交换节点的子链表。为了方便操作，我饿们先定义一个虚拟节点dummy。如下图所示:

我们拿示例1为例，上图是起始的指针节点位置及定义，next指针保存了下次要反转链表的起始节点。 断开当前子链表和后续子链表的链接：

翻转当前子链表，并将翻转后的子链表连接到前一个链表的尾节点，将当前子链表的头节点和后续子链表连接起来，并更新前一个子链表的尾节点和当前子链表的尾节点。

直到遍历完整个链表。
完整代码如下：

class Solution {
    public ListNode swapPairs(ListNode head) {
        // 创建一个虚拟节点，并将其指向该链表的头节点
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        // 定义前一个子链表的为节点和当前子链表的尾节点
        ListNode pre = dummy;
        ListNode end = head;
        if (end == null || end.next == null) {
            return dummy.next;
        }

        // 遍历整个链表
        while (end != null && end.next != null) {
            // 记录当前子链表的头节点和尾节点
            ListNode start = pre.next;
            ListNode next = end.next.next; // 记录后续子链表的起始节点
            // 断开当前子链表和后续子链表的链接
            end.next.next = null;
            // 翻转当前子链表，并将翻转后的子链表连接到前一个子链表的尾节点
            pre.next = reverseList(start);
            // 将当前子链表的头节点和后续子链表连接起来
            start.next = next;
            // 更新前一个子链表的尾节点和当前子链表的尾节点
            pre = start;
            end = next;
        }
        // 返回虚拟头节点的下一个节点，即反转后的链表的头节点
        return dummy.next;
    }

    private ListNode reverseList(ListNode head) {
        ListNode pre = null, cur = head; // 定义一个前驱节点和当前节点
        // 遍历整个链表,当当前节点不为空时，一直循环
        while (cur != null) {
            ListNode curNext = cur.next; // 记录当前节点的后继节点
            cur.next = pre;
            pre = cur; // 更新前一个节点和当前节点
            cur = curNext;
        }
        return pre; // 返回翻转后的链表的头节点
    }
}