leetcode------将给定的链表中每两个相邻的节点交换一次，返回链表的头指针_数据结构给定一个(单链表), 每隔两个相邻节点交换一次(交换相邻节点) 并将指针返

题目描述

将给定的链表中每两个相邻的节点交换一次，返回链表的头指针
例如,
给出1->2->3->4，你应该返回链表2->1->4->3。
你给出的算法只能使用常量级的空间。你不能修改列表中的值，只能修改节点本身。

public ListNode swapPairs (ListNode head) {
       if(head==null || head.next==null){//不含节点 或 只含有一个节点
            return head;
        }
        ListNode hh = new ListNode(0); //标记头节点
        hh.next = head;
        ListNode temp = hh; //标记交换节点的前一个结点
        
        //标记交换的两个指针
        
        while(head!=null && head.next!=null){//交换的两个节点均不为空
            ListNode first = head;  
            ListNode second = head.next;
            //交换第一个节点first和第二个节点second
            first.next = second.next; //第一个节点放到后面
            second.next = first; //第二个节点放到前面
            temp.next = second;//更新第一个节点前面的指针
            
            //更新temp（当前交换节点的前一个结点）
            temp = first;
            //更新当前的head
            head = first.next;
        }
       return hh.next;
 
        
    }