链表之单、双链表反序

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

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