Leetcode:两两交换链表中的节点

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

 

示例 1：

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

示例 2：

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

示例 3：

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

解体思路：

看示例1可以发现是两两一组即两个看作一个整体而后指向下一个整体（整体里需要进行交换的操作）；

示例2可以发现当链表为空时，直接返回空；

示例3可以发现当链表只有一个节点时，直接返回这个节点；

通过观察示例1、2、3可以发现实际返回的都是整个链表，那么我们可以假设最后return的是同一个链表我们在return之前进行if过滤。先在我们已经想出来示例23用if解决，那么示例1该如何解决呢？

我们发现他需要一个整体指向下一个整体，那么这就需要循环来将整个链表遍历。这时候就该思考循环条件了，由于我们不知到链表的长度，但我们知道链表的尾节点指向null，所以这时候不能用for而应该用while循环，且循环条件应该为指针不为空。

那么整体框架搭建完毕，我们该思考整体里进行交换操作该如何进行

我们再次观察示例1，我们可以发现实际上就进行了两个操作：

1.二所在的节点指向一所在的节点

2.一所在的节点指向后一个整体

但是我们还需要让这个循环走下去该怎么办，那么我们就需要一个指向整体的指针，所以我们通过观察发现我们需要三个指针：

1.指向整体的指针

2.指向整体中第一个节点的指针

3.指向整体中第二个节点的指针

（以下以指针123来指代）

需要进行的操作为，指针1指向整体（即指向头节点），指针2和3找到了第一和第二节点，而后指针三指向指针二，指针二指向下一个整体的第一个节点，指针一指向下一个整体的前置节点；这就完成了一次交换并为下一次操作做好了准备。代码如下：

public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode tem = dummy;
        if(tem.next == null){
            return dummy.next;
        }
        if(tem.next.next == null){
            return dummy.next;
        }
        while(tem.next != null && tem.next.next != null){
            ListNode cur1 = tem.next;
            ListNode cur2 = tem.next.next;
            tem.next = cur2;
            cur1.next = cur2.next;
            cur2.next = cur1;
            tem = cur1;
        }
        return dummy.next;
    }

但是我们敲完代码可以发现我们while循环的条件中其实已经覆盖了示例2和3了，所以我们可以把两个if去掉仍能达成题目要求

代码如下：

public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode tem = dummy;
        while(tem.next != null && tem.next.next != null){
            ListNode cur1 = tem.next;
            ListNode cur2 = tem.next.next;
            tem.next = cur2;
            cur1.next = cur2.next;
            cur2.next = cur1;
            tem = cur1;
        }
        return dummy.next;
    }