链表逆序

1. 链表逆序特别新颖的一种方法，将后面的每一个节点往前面移动/、http://blog.csdn.net/yebanxin/article/details/51942598
2. ListNode *ReverseList1(ListNode *pHead)//头插法（改变链表结构）  
3. {  
4.     if(pHead==NULL)  
5.         return NULL;  
6.     ListNode *p=pHead->next;  
7.     ListNode *newHead=pHead;  
8.     while(p!=NULL){         //将p结点移到链表最前方  
9.         pHead->next=p->next;//头结点指向p的下一个结点  
10.         p->next=newHead; //p插入链表最前方  
11.         newHead=p;      //链表新头结点更新为p  
12.         p=pHead->next;//处理下一个结点，该结点位于头结点后  
13.     }  
14.     return newHead;  
15. }