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

 

方法1：三指针法

1，保存节点的下一个值

2.修改节点的下一个值为前节点

3.前节点后移

 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             }

 

posted @ 2020-03-29 14:46  浪波激泥  阅读(273)  评论(0)  编辑  收藏  举报