leetcode------Swap Nodes in Pairs

标题：	Swap Nodes in Pairs
通过率:	32.5
难度：	中等

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.

本题就是三个指针的操作，需要交换的两个节点的指针和需要他们的前一个节点的指针，

如：1-》2-》3-》4

再操作3，4交换后要将2指向4，不能再指向3了，另外，再第一次交换的时候要把链表的入口换成2，具体细节操作见代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null)return head;
        ListNode res=head;
        ListNode first=head,second=head.next,pre=null;
        int i=0;
        ListNode tmp=new ListNode(-1);
        while(second!=null){
            tmp.next=second.next;
            second.next=first;
            first.next=tmp.next;
            if(i==0)res=second;
            if(pre!=null)pre.next=second;
            pre=first;
            first=first.next;
            if(first==null)break;
            second=first.next;
            i=1;
            
        }
        return res;
    }
}