leetcode 24. 两两交换链表中的节点-java版本

头节点会变 就需要建立虚拟头节点

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

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

代码案例：给定 1->2->3->4, 你应该返回 2->1->4->3.

这里面2和3的顺序不能变
因为如果是先3的话 那么b的位置就找不到了

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(-1);
        dummy.next = head ;
        for(ListNode p = dummy ; p.next != null && p.next.next != null;){
            ListNode a = p.next , b = p.next.next ;
            p.next = b ;
           
            a.next = b.next ;
             b.next = a ;
            p = a ;//更新下一个 把p 指向a 注意是a 而不是p.next
        }
        return dummy.next ;
    }
}