📝个人主页：五敷有你
🔥系列专栏：算法分析与设计
⛺️稳中求进，晒太阳
题目
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
示例
示例 1：
输入：head = [1,2,3,4] 输出：[2,1,4,3]
示例 2：
输入：head = [] 输出：[]
示例 3：
输入：head = [1] 输出：[1]
思路
这里我们需要三个指针，p，q，temp。
假设链表是
1->2->3->4->5->6
在迭代的时候，每次处理两个节点，于是第一轮 p指向 1，q 指向 2。
第二轮的时候 p 指向 3，q 指向 4。第三轮的时候 p 指向 5，q 指向 6。
我们通过 a.next = b.next，以及b.next=a就把两个指针的位置反转了，于是1->2就变成2->1。
但这里有一个细节需要处理，当我们第二轮迭代的时候，p 指向 3，q 指向 4。按照题目要求，最终应该是2->1->4->3。
也就是节点 1 需要跟节点 4 串起来，只有两个指针就没法弄了，所以需要第三个指针 tmp，用来记录上一轮 p 的位置，然后下一轮迭代的时候，将原先的 p(也就是节点 1)指向 4。
1.初始化：
申请一个节点，方便后续操作。
2. p指向1 q指向2
3. tmp.next = b; a.next = b.next; （操作过程中不要丢失节点）
现在节点的顺序是2 1 3 4
不好看，那我转一下（是不是清晰多了） ，一次调换两个节点
4. 接下来 temp和p q指向 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){
return null;
}
ListNode pre=new ListNode(-1);
ListNode p=pre;
ListNode q=pre;
pre.next=head;
ListNode temp=pre;
while(q!=null&&q.next!=null&&q.next.next!=null){
p=p.next;
q=q.next.next;
temp.next=q;
p.next=q.next;
q.next=p;
temp=p;
q=p;
}
return pre.next;
}
}运行结果
