LeetCode 24. 两两交换链表中的节点

Posted 2020-12-21 zykblog

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