链表相邻元素翻转
链表相邻元素翻转,如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; }