24. 两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

虽然做出来了，但是真的做得很蠢。递归还是不会写，但是勉强能看懂了，这方面的思维有巨大的欠缺。就是用栈的思维模拟代码执行过程。

这题MVP解法应该是递归
官方递归
没啥好说的，模拟一下执行过程就懂了，功力还需加强

class Solution {public ListNode swapPairs(ListNode head) {if (head == null || head.next == null) {return head;}ListNode newHead = head.next;head.next = swapPairs(newHead.next);newHead.next = head;return newHead;}
}作者：力扣官方题解
链接：https://leetcode.cn/problems/swap-nodes-in-pairs/solutions/444474/liang-liang-jiao-huan-lian-biao-zhong-de-jie-di-91/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

官方迭代

class Solution {public ListNode swapPairs(ListNode head) {ListNode dummyHead = new ListNode(0);dummyHead.next = head;ListNode temp = dummyHead;while (temp.next != null && temp.next.next != null) {ListNode node1 = temp.next;ListNode node2 = temp.next.next;temp.next = node2;node1.next = node2.next;node2.next = node1;temp = node1;}return dummyHead.next;}
}作者：力扣官方题解
链接：https://leetcode.cn/problems/swap-nodes-in-pairs/solutions/444474/liang-liang-jiao-huan-lian-biao-zhong-de-jie-di-91/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

我的迭代
因为没有p=headBak这一步，导致运行时就过不了案例。然后就发现是最开始head为1的节点，然后2和1交换位置了，headBak的next就是1，不是2.导致漏掉了2这个节点。造成这个问题的关键就是headBak和2之间没有连接上，headBak作为专门用来return的节点必然是不变的，关键就是p=headBak，p在操作的时候就把headBak和2那个节点连起来了。
而我，过不了案例之后也发现了问题是head被移动到第2个节点了，但是我想的就是把2那个节点保存下来，然后返回。因为第一次循环的时候那个temp节点就是2，就把它保存下来。flag是为了保存一次不被更新。返回的分支是为了区分有两个节点及以上和两个节点以下的情况，前者是head变过的，后者是head没变过的。

/*** 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) {boolean flag = true;ListNode p = new ListNode();ListNode headBak = new ListNode();ListNode q = head;ListNode temp = new ListNode();p.next = head;while (q != null && q.next != null) {temp = q.next;q.next = q.next.next;p.next = temp;temp.next = q;p = q;q = p.next;if (flag) {headBak = temp;flag = false;}}if (!flag) {return headBak;} else {return head;}}
}

稍微优化后的我的迭代

/*** 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) {boolean flag = true;ListNode p = new ListNode();ListNode headBak = new ListNode();headBak.next=head;ListNode q = head;ListNode temp = new ListNode();p = headBak;while (q != null && q.next != null) {temp = q.next;q.next = q.next.next;p.next = temp;temp.next = q;p = q;q = p.next;}return headBak.next;}
}