链表相邻元素翻转

链表相邻元素翻转，如a->b->c->d->e->f-g，翻转后变为：b->a->d->c->f->e->g 

LNode* ReverseLinkList3(LNode* head)
{
    if(head == NULL)
        return head;
    LNode* p;
    LNode* temp;
    LNode* trail=head;

    while(trail->next !=NULL && trail->next->next != NULL)
    {
                //防止无限循环，在测试是设置一个循环标记位！

        p=trail->next;
        temp=trail->next->next;
        trail->next=temp;
        p->next=temp->next;
        temp->next=p;
        trail=p;
    }

    return head;
}