【LeetCode】24. Swap Nodes in Pairs

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

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

       题目大意为给定一个链表，两两一组，交换链表中的节点。这道题比较好理解，也比较简单。要注意的就是交换链表中的节点和交换值不同，要注意指针指向 ，分别定义表示要交换两节点的前一个节点和下一个节点，避免节点丢失，并且增加头结点便于操作.

代码如下：

    public ListNode swapPairs(ListNode head) {  
        //定义一个头结点
        ListNode head_prev=new ListNode(0);
        head_prev.next=head;
        //定义一个节点始终指向要交换节点的前一个节点
        ListNode node_prev=head_prev;
        while(head!=null&&head.next!=null){
            //定义一个节点用于保存要交换节点的下一个节点，避免丢失
            ListNode node_next=head.next.next;
            //交换节点
            node_prev.next=head.next;
            head.next.next=head;
            head.next=node_next;
            //交换完毕，向后移动两位
            node_prev=node_prev.next.next;
            head=node_next;
        }
        return head_prev.next;
    }