题目详情

Given a linked list, swap every two adjacent nodes and return its head.

题目要求输入一个链表，我们将相邻的两个节点的顺序翻转。最后返回头节点。同时题目要求只能占用常数空间，并且不能改变节点的值，改变的是节点本身的位置。

例如,
输入 1->2->3->4, 你应该返回的链表：2->1->4->3.

想法

• 要求返回头节点，因此我们需要新建一个节点(dummy)指向头节点，方便最后返回头节点。
• 翻转是以两个节点为单位的，我们新声明一个节点current表示当前操作到的位置。每次操作结束，将current指针后移两个节点即可。
• 执行操作前要确定操作的两个节点不为空。
• 简单画了一下翻转的过程

• 

解法

    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode current = dummy;
        
        while(current.next != null && current.next.next != null){
            ListNode first = current.next;
            ListNode second = current.next.next;
            
            first.next = second.next;
            second.next = first;
            current.next = second;
            current = current.next.next;
        }
        
        return dummy.next;
    }