链表翻转

每两个节点转一次，三个指针变量后移

代码实现

[cpp]  view plain copy

1. #include<stdio.h>  
2.    
3. struct ListNode{  
4.     int data;  
5.     ListNode *next;  
6. }   
7.   
8. ListNode* reverse(ListNode* head){  
9.     ListNode *p,*tmp ;  
10.     p = head->next;  
11.     head->next=NULL;  
12.     while(p){  
13.         tmp = p->next; //图1 保存p->next  
14.         p->next = head; //图1 反向指向head   
15.         head = p ; //图2 head 指向p    
16.         p = tmp; //图2 p指向p->next   
17.     }  
18.     return head;   
19. }