目录

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

解题思路

情况一：链表中无元素

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

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

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

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

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

代码

---

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

 

解题思路

情况一：链表中无元素

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

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

---

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

当链表处于情况三时：

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

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

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

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

 ListNode prev=new ListNode();
 prev.next=head;
 ListNode cur=prev;

 

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

循环条件：while(cur.next!=null&&cur.next.next!=null)

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

交换过程如下：

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

 ListNode node1=cur.next;

 ListNode node2=cur.next.next;

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

 具体过程如下图：

 cur.next=node2;

  node1.next=node2.next;

 ​​​​​​​

 node2.next=node1;

 

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

 cur=node1;

 循环结束后返回头节点，即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;}
}