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

交换链表 顺序要清楚

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

原题链接

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

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

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

题解

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

/**
 * 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(-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 ;
    }
}