LeetCode 024 两两交换链表中的节点

024 两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
方法：暴搜
思路：就是两个节点的交换，需要知道这两个节点及他们前后的节点，由于第一个节点没有前节点，为了方便我们引入了虚拟节点，再引入一个指针指向虚拟节点
在while中一直判断，这两个节点是否为null，不为空就开始交换

ListNode node1 = prev.next;//记下第一个节点
ListNode node2 = prev.next.next;//记下第二个节点
ListNode next = prev.next.next.next；//底下第二个节点后节点
//进行节点交换
node2.next = node1;//第二个节点的后节点改成第一个节点
node1.next = next;//第一个节点的后节点是原来第二个节点的后节点
prev.next = node2;//第二个节点的前节点是原来第一个节点前节点
//移动指针
prev = node1;//

代码：

public static ListNode swapPairs(ListNode head) {
        //设立虚拟头结点
        ListNode dummyhead = new ListNode(-1);
        dummyhead.next = head;

        ListNode prev = dummyhead;
        while(prev.next != null && prev.next.next!=null){
            ListNode node1 = prev.next;
            ListNode node2 = prev.next.next;
            ListNode next = prev.next.next.next;

            node2.next = node1;
            node1.next = next;
            prev.next = node2;

            prev = node1;
        }

        return dummyhead.next;
    }