7.两两交换链表中的节点（中等）

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

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

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

示例 3：

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

/**
 * 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) {
        if(head == null){           # 若头节点为null,则返回null
            return null;
        }
        else if(head.next == null){ # 若头节点的下一个节点为null,则返回head
            return head;
        } 
        boolean flag = true;    # 标志是否是第一次交换
        ListNode p = head;      # 遍历
        ListNode tmp = null;    # 存储临时交换的节点
        ListNode pre = null;    # 指向上一次交换的最后一个节点
        while(p.next != null){  # 如果p.next!=null, 则循环
            if(flag == true){   # 第一次交换
                flag = false;   # flag置false
                tmp = p.next;   # 下面三条语句用于交换
                p.next = tmp.next;
                tmp.next = p;
                head = tmp;     # 此时tmp指向第一个节点，所以head指向tmp
                pre = p;        # pre指向本次交换的右边的节点（p交换后在右边）
            }else{   # 不是第一次交换
                tmp = p.next;   # 下面三条语句用于交换
                p.next = tmp.next;
                tmp.next = p;
                pre.next = tmp; # 用前面的链表连接上本次的交换
                pre = p;        # pre指向本次交换的右边的节点（p交换后在右边）
            }
            if(p.next != null){ # 说明后面还有节点
                p = p.next;
            }else break;        # 说明后面没有节点了
        }
        return head;
    }
}