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

题目：

思路：

【1】参看题目  25. K 个一组翻转链表

代码展示：

//时间0 ms 击败 100%
//内存39.1 MB 击败 62.41%
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        // 因为头节点有可能发生变化，使用虚拟头节点可以避免复杂的分类讨论
        ListNode dummyNode = new ListNode(-1);
        dummyNode.next = head;

        ListNode tem = head , pre = dummyNode,left = head,right = head,next = head;
        int count = 1 , k = 2;
        // 如果k < 1的话其实代表不需要翻转
        while (tem != null && k > 1){
            // 记录反转部分的左边界节点
            if (count%k == 1) left = tem;
            // 记录反转部分的右边界节点
            right = tem;
            next = tem.next;
            // 判断该区间 pre ->【left，right】-> next是否需要翻转
            if (count%k == 0){
                // 如果需要翻转 则需要断开为 pre ，【left，right】，next 三部分
                right.next = null;
                // 对【left，right】进行翻转得【right，left】
                reverseLinkedList(left);
                // 重新组合 pre->【right，left】->next
                pre.next = right;
                left.next = next;
                //然后将 pre 变为 left 表示之前部分已经处理过了，等待下一个处理部分
                pre = left;
            }
            //记录遍历节点的个数
            count++;
            tem = next;
        }
        return dummyNode.next;
    }

    private void reverseLinkedList(ListNode head) {
        // 也可以使用递归反转一个链表
        ListNode pre = null;
        ListNode cur = head;

        while (cur != null) {
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
    }
}