链表之单、双链表反序

给定一个单链表，然后对它反序。

ListNode类

  

   

    

     

    
    

     

      public class ListNode {
     
    
   

    

     

    
    

     

       int val;
     
    
   

    

     

    
    

     

       ListNode next;
     
    
   

    

     

    
    

     

       ListNode(int x){
     
    
   

    

     

    
    

     

       val=x;
     
    
   

    

     

    
    

     

       next=null;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       ListNode(){}
     
    
   

    

     

    
    

     

       ListNode(int x,ListNode node){
     
    
   

    

     

    
    

     

       val=x;
     
    
   

    

     

    
    

     

       next=node;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       public void setVal(int val){
     
    
   

    

     

    
    

     

       this.val=val;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       public int getVal(){
     
    
   

    

     

    
    

     

       return val;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       public void setListNode(ListNode next){
     
    
   

    

     

    
    

     

       this.next=next;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       public ListNode getListNode(){
     
    
   

    

     

    
    

     

       return next;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       //单链表反序
     
    
   

    

     

    
    

     

       public ListNode reverse(ListNode head){
     
    
   

    

     

    
    

     

       ListNode pre=null;
     
    
   

    

     

    
    

     

       ListNode next=null;
     
    
   

    

     

    
    

     

       while(head!=null){
     
    
   

    

     

    
    

     

       next=head.next;
     
    
   

    

     

    
    

     

       head.next=pre;
     
    
   

    

     

    
    

     

       pre=head;
     
    
   

    

     

    
    

     

       head=next;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       return pre;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      }
     
    
  
 

给定一个双链表反序

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/49593983