力扣24题（两两交换链表中的节点）

目录

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

解题思路

情况一：链表中无元素

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

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

（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;
    }
}