力扣刷题-链表-两两交换链表中的节点

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

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

解题思路

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

操作之后，链表如下：

class ListNode(object):
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
        
class Solution(object):
    def swapPairs(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        dummy_node = ListNode(next=head) # 设置一个虚拟头节点 虚拟节点的下一个节点指向头节点
        cur = dummy_node
        while cur.next and cur.next.next: # 一定要记得考虑代码的健壮性 细节地方就在边界处
            temp = cur.next # 保存临时节点
            temp1 = cur.next.next.next # 保存临时节点1
            cur.next = cur.next.next
            cur.next.next = temp
            cur.next.next.next = temp1
            cur = cur.next.next # cur也要移动
        return dummy_node.next # 返回
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

参考：https://programmercarl.com/