面试题二十四:将一个链表反转
作者:互联网
方法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