LeetCode24.两两交换链表中的节点

力扣题目链接

思路：由于头结点也会改变，为保证头结点和其余结点操作一致。对于头结点也会改变的做题技巧是创建一个虚拟头结点。让p指向虚拟头结点，循环的条件是：p的下一个结点不为空并且p的下下个结点也不为空，说明p后面有两个不空的节点进行交换。令a=p.next;b=a.next交换步骤：①p.next = b ②a.next = b.next ③b.next = a; 注意顺序不能反。 最后让p = a;进行下一轮循环。

代码

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode p = dummy;
        while (p.next != null && p.next.next != null) {
            ListNode a = p.next;
            ListNode b = a.next;
            p.next = b;
            a.next = b.next;
            b.next = a;
            p = a;
        }
        return dummy.next;
        ```