leetcode 24 Swap Nodes in Pairs

题目详情

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;
    }