反转链表中相邻两个元素

转自出处

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

思路：常见的三指针方法

[cpp]  view plain copy

1. typedef struct LinkNode  
2. {  
3.     int data;  
4.     struct LinkNode* next;  
5. }LinkNode , *LinkList;  
6.   
7. LinkList inverseList(LinkList head)  
8. {  
9.     if(head == NULL || head->next == NULL)  
10.         return head;  
11.     LinkList pre = NULL;  
12.     LinkList curr = head;  
13.     LinkList next = NULL;  
14.   
15.     while(curr && curr->next)  
16.     {  
17.         if(pre)  
18.             pre->next = curr->next;  
19.         else  
20.             head = curr->next;  
21.   
22.         pre = curr;  
23.         next = curr->next->next;  
24.         curr->next->next = curr;  
25.         curr->next = next;  
26.         curr = next;   
27.     }  
28.     return head;  
29. }