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

新建虚拟头节点，用3个指针记录前3个节点，然后再相互赋值指向，再移动当前节点，当前节点所在的位置，只能交换该节点的后两个节点（所以必须建立虚拟头节点，才能操作第1，2个节点）

class Solution {
    public ListNode swapPairs(ListNode head) {
    
        //新建虚拟头节点，因为如果需要调换某两个节点，当前节点必须位于这两个待调换的节点前，不然代码没法写
        ListNode xuniHead = new ListNode();
        xuniHead.next = head;
        ListNode cur = xuniHead;

        ListNode first;
        ListNode second;
        ListNode third;

        //节点是偶数时，最后结束是cur.next==null，
        //奇数时，最后结束是 cur.next.next==null
        while(cur.next!=null && cur.next.next!=null){
            //每一次循环，只换两个值；

            //先把节点1，2,3保存起来，不然后面指针很乱，找不到了；
            first = cur.next;
            second = cur.next.next;
            third = cur.next.next.next;
            
            //让当前指针指向2节点
            cur.next = second;
            //2节点指向1节点
            second.next = first;
            //1节点指向3节点
            first.next = third;

            //移动当前节点 到1节点
            cur = first;
            
        }
        return xuniHead.next;

    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38