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

两两交换链表中的节点

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.


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