其他分享
首页 > 其他分享> > 面试题二十四:将一个链表反转

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

作者:互联网

 

方法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             }    

 

标签:面试题,ListNode,pPre,链表,pnode,phead,二十四,null,pnext
来源: https://www.cnblogs.com/niliuxiaocheng/p/12592261.html