题目：两两交换链表中的节点

解题思路

情况一：链表中无元素

情况二：链表中只有一个元素

情况三：链表中有两个及两个以上元素

当链表处于情况一和情况二时：直接返回头节点

当链表处于情况三时：

假设链表有4个节点，如下图所示：

（1）创建好所要用的节点：

首先先创建一个头节点head和头节点的前一个节点prev（防止链表为空时，找不到head）

因为在链表节点调换的过程中会移动prev，所以需要再创建一个指向prev的节点cur，这样就可以使prev不动，移动cur即可（防止使用prev访问排序之后的链表时，prev找不到头节 点）

（2）此时需要一个循环条件来确保该链表有两个及以上元素：

（3）完成链表节点的两两交换：

交换过程如下：

首先交换1和2，交换后1、2两个节点断开连接，此时需要创建两个节点分别指向1和2两个节点，即node1和node2

然后将断开的连接重新连接好：

具体过程如下图：

移动cur到后两个需要交换的节点前，之后重复上面步骤进行交换

循环结束后返回头节点，即return prev.next

这样代码就完成啦~

代码

class Solution {
    public ListNode swapPairs(ListNode head) {
          ListNode prev=new ListNode();
          prev.next=head;
          ListNode cur=prev;
          while(cur.next!=null&&cur.next.next!=null){
              ListNode node1=cur.next;
              ListNode node2=cur.next.next;
              cur.next=node2;
              node1.next=node2.next;
              node2.next=node1;
              cur=node1;
          }
          return prev.next;
    }
}