24.两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

解题思路

采用正常模拟的方法。
建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。
当涉及到交换指针比较多的时候，一定要画图（并且要考虑保存临时变量）
初始时，cur指向虚拟头结点，然后进行如下三步：

操作之后，链表如下：

class ListNode(object):def __init__(self, val=0, next=None):self.val = valself.next = nextclass Solution(object):def swapPairs(self, head):""":type head: ListNode:rtype: ListNode"""dummy_node = ListNode(next=head) # 设置一个虚拟头节点 虚拟节点的下一个节点指向头节点cur = dummy_nodewhile cur.next and cur.next.next: # 一定要记得考虑代码的健壮性 细节地方就在边界处temp = cur.next # 保存临时节点temp1 = cur.next.next.next # 保存临时节点1cur.next = cur.next.nextcur.next.next = tempcur.next.next.next = temp1cur = cur.next.next # cur也要移动return dummy_node.next # 返回

参考：https://programmercarl.com/