面试题二十四：将一个链表反转

 

方法1：三指针法

 1          ListNode f1( LstNode  head){
 2                 ListNode phead=null;
 3 
 4                 ListNode pnode=head;
 5                 ListNode pPre=null;
 6 
 7                 while( pnode!=null){
 8                     ListNode pnext=pnode.next;
 9                     if( pnext=null)
10                             phead=pnode;
11                      pnode.next=pPre;
12                      pPre=pnode;
13                      pnode=pnext;
14 
15                 }
16             return phead;
17 
18             }