《链表篇》---两两交换链表中的节点（中等）

题目传送门

1.定义一个虚拟节点链接链表

2.定义一个当前节点指向虚拟节点

3.在当前节点的下一个节点和下下一个节点都不为null的情况下。

• 定义 node1和node2。保存当前节点后面两个节点的地址。
• cur.next = node2;
• node1.next = node2.next;
• node2.next = node1;
• cur = node1;

4.返回return dummyHead.next;

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummyHead = new ListNode(0,head);
        ListNode cur = dummyHead;

        while(cur.next != null && cur.next.next != null){
            ListNode node1 = cur.next;
            ListNode node2 = cur.next.next;
            cur.next = node2;
            node1.next = node2.next;
            node2.next = node1;
            cur = node1;
        }

        return dummyHead.next;
    }
}