两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
    ListNode dummy =  new ListNode();
    dummy.next = head;
    ListNode pre = dummy;
    ListNode cur = head;
    ListNode after = cur;
    while(cur!=null&&cur.next!=null){
        after = cur.next;
        cur.next = after.next;
        pre.next = after;
        after.next = cur;

        //往后移动两个位置
        pre = cur;
        cur = cur.next;
    
    }
        return dummy.next;
    }
}